in reply to Re: Re: Detecting transpositions
in thread Detecting transpositions

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

Abigail

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]

In Section Seekers of Perl Wisdom