Pathologically Eclectic Rubbish Lister | |
PerlMonks |
Re^2: Longest Common Subsequenceby Limbic~Region (Chancellor) |
on May 13, 2006 at 14:52 UTC ( [id://549238]=note: print w/replies, xml ) | Need Help?? |
TedPride,
I seem to have misunderstood the problem. Apparently the characters of the subsequence don't actually have to be adjacent, just in the same order for all strings? Correct, the Wikipedia entries warn not to confuse Longest Common Subsequence with Longest Common Substring but it is easy to do. I will be posting a modified version of my subsequence algorithm that generates the substring answer (which really is just a more constrained form). Cheers - L~R
In Section
Meditations
|
|