最长公共子序列(LCS)算法

一、最长公共字串与最长公共子序列

1.1 最长公共子串(Longest Common Substirng)

子串是串的一个连续的部分,子串中字符的位置必须连续

例如:有两个字符串**ABCBDAB **和 BDCABA,则它们的最长公共子串是:AB