Anonymous Monk has asked for the wisdom of the Perl Monks concerning the following question:
Dear monks,
I saw a Perl implementation on this forum to determine the longest common subsequence among M strings. Let assume there are three strings S1, S2, and S3. Would the common subsequence be found by determining the common subsequence between S1 and S2 (let's call it R12), then take this result and find the common subsequence between it (R12) and S3. Will this work or under what condition will this method fail? Any thought?
I saw a Perl implementation on this forum to determine the longest common subsequence among M strings. Let assume there are three strings S1, S2, and S3. Would the common subsequence be found by determining the common subsequence between S1 and S2 (let's call it R12), then take this result and find the common subsequence between it (R12) and S3. Will this work or under what condition will this method fail? Any thought?
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Longest Common Subsequence Question
by ikegami (Patriarch) on Nov 19, 2007 at 03:57 UTC | |
by Anonymous Monk on Nov 19, 2007 at 04:11 UTC | |
by ikegami (Patriarch) on Nov 19, 2007 at 04:20 UTC | |
by Anonymous Monk on Nov 19, 2007 at 04:35 UTC | |
by ikegami (Patriarch) on Nov 19, 2007 at 04:41 UTC | |
| |
by Anonymous Monk on Nov 20, 2007 at 01:25 UTC | |
Re: Longest Common Subsequence Question
by Limbic~Region (Chancellor) on Nov 20, 2007 at 00:35 UTC |
Back to
Seekers of Perl Wisdom