RE: Finding first difference between 2 text strings

If I weren't on vacation I would volunteer a solution using
divide-and-conquer recursion: see if the first half of the two strings is
the same, then split into quarters, etc.

Regards,

Michael Kay
http://www.saxonica.com/
http://twitter.com/michaelhkay 

 

> -----Original Message-----
> From: James A. Robinson [mailto:jim.robinson@xxxxxxxxxxxx] 
> Sent: 11 September 2009 04:53
> To: xsl-list@xxxxxxxxxxxxxxxxxxxxxx
> Subject: Re:  Finding first difference between 2 text strings 
> 
> On Thu, 10 Sep 2009 20:41:21 -0700 I wrote:
> <
> < Wow, that's... very very impressive.  So you're replacing 
> regular < expression values with placeholders in both 
> strings, then wrapping ever < character in $bb with a regex 
> expression, e.g., '(a)?', to finally < perform a regex 
> replacement on $aa?  What does the leading colon < do?
> 
> One last comment.  I timed 100 iterations comparing two 520 
> character strings, and both functions run in effectively the 
> same time, but your solution doesn't run into the stack 
> overflow problem that mine does at the 520+ character range.
> 
> Jim
> 
> - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
> James A. Robinson                       jim.robinson@xxxxxxxxxxxx
> Stanford University HighWire Press      http://highwire.stanford.edu/
> +1 650 7237294 (Work)                   +1 650 7259335 (Fax)