Re: Detecting transpositions

That doesn't return the index of where the transposition happens, does it?

Abigail

Comment on Re: Detecting transpositions

Replies are listed 'Best First'.
Re: Re: Detecting transpositions by Cine (Friar) on Aug 06, 2003 at 16:39 UTC
So here it is with bonus, just a little longer... And now, its just a little faster than yours. Except on large identical strings where it is 3 times faster because of the first line. Without it the regexp would perform very slow. `sub comp { return -1 if $_[0] eq $_[1]; local $_ = $_[0] ^ $_[1]; /^([\x00])([^\x00])\2[\x00]$/; $1 ? length$1 : -1; }` [download] T I M T O W T D I	[reply] [d/l]
Re: Re: Detecting transpositions by Cine (Friar) on Aug 06, 2003 at 16:21 UTC
No, that was only a bonus ;) T I M T O W T D I	[reply] [d/l]