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)