Re^2: Finding a LCS module on word level

Replies are listed 'Best First'.
Re^3: Finding a LCS module on word level by educated_foo (Vicar) on May 09, 2008 at 01:30 UTC
My bad -- I was thinking of Algorithm::Diff, which gives you what you want, specifically `LCSidx`.	[reply] [d/l]
Re^4: Finding a LCS module on word level by Limbic~Region (Chancellor) on May 10, 2008 at 00:37 UTC
educated_foo, As has been pointed out elsewhere, subsequence ne substring. Algorithm::Diff doesn't deal with substrings only subsequences. Cheers - L~R	[reply]
Re^5: Finding a LCS module on word level by educated_foo (Vicar) on May 10, 2008 at 01:29 UTC
You're right -- I misunderstood. Though you might want to check the timestamps before accusing me of ignorance.	[reply]
Re^6: Finding a LCS module on word level by Limbic~Region (Chancellor) on May 10, 2008 at 17:06 UTC
Re^3: Finding a LCS module on word level by Khen1950fx (Canon) on May 09, 2008 at 06:06 UTC
Your question is still a little unclear to me, but this will give you the consecutive "perl module". `#!/usr/bin/perl use strict; use warnings; use String::LCSS_XS qw(lcss); my $longest = lcss ( "perl find perl module", "perl module"); print $longest, "\n";` [download]	[reply] [d/l]
Re^4: Finding a LCS module on word level by Limbic~Region (Chancellor) on May 10, 2008 at 00:33 UTC
Khen1950fx, Presumably, the distinction the OP is trying to make between chars and words has to do with matching the entire word as well as white space. `Perl Monks is the best What is the best place to eat should produce "is the best" regardless of white space` [download] `Have you ever seen the rain I have never seen the rain should produce "seen the rain" not "ever seen the rain"` [download] String::LCSS_XS does not do this. Cheers - L~R	[reply] [d/l] [select]