in reply to Re: finding longest common substring (ALL common substrings)
in thread finding longest common substring
This is indeed interesting. With my test data, it's actually a bit faster than my original version (though we've seen how much different data will affect the various algorithms). Pretty impressive, considering what it does. There appears to be a problem, however. It returns undef if you feed it qw(foo bor boz bzo), but works fine with qw(foo boor booz bzoo) and qw(fo bor boz bzo). So if there are any mismatching number of o's, it returns undef. I don't see why offhand; maybe you have some ideas?
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re: Re: finding longest common substring (ALL common substrings)
by BrowserUk (Patriarch) on Nov 20, 2003 at 22:29 UTC |