最长公共子序列(LCS)算法
一、最长公共字串与最长公共子序列最长公共子串(Longest Common Substirng)子串是串的一个连续的部分,子串中字符的位置必须连续。例如:有两个字符串ABCBDAB 和 BDCABA,则它们的最长公共子串是:AB。最长公共子序列(Longest Common Subsequence,LCS)子序列是从串中去掉任意的元素而获得新的序列,子串中字符的位置不必...