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)
PURCHASE STYLUS STUDIO ONLINE TODAY!
Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!
Download The World's Best XML IDE!
Accelerate XML development with our award-winning XML IDE - Download a free trial today!
Subscribe in XML format