Re^2: Finding a LCS module on word level


P is for Practical
	PerlMonks

Re^2: Finding a LCS module on word level

by Limbic~Region (Chancellor)

on May 09, 2008 at 20:05 UTC ( [id://685758]=note: print w/replies, xml )

Need Help??

in reply to Re: Finding a LCS module on word level
in thread Finding a LCS module on word level

lima1,
Forget chars vs words for a second. Are you familiar with DP solution for LCS (where S=substring or S=subsequence - I don't care) that works for more than 2 strings? I wrote Longest Common Subsequence because I couldn't find any working examples for > 2 strings but am still interested.

Cheers - L~R