Re: Re: Detecting transpositions

[Cine]

Or even shorter... Albeit about 3 times slower on long strings and 30% faster for short...

sub comp {
    local $_ = $_[0] ^ $_[1];
    return s/([^\x00])\1//g==1 && !tr/\x00/1/c;
}

T I M T O W T D I

[Abigail-II]

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

Abigail

[Cine]

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;
}



T I M T O W T D I

[Cine]

No, that was only a bonus ;)

T I M T O W T D I