算法：最长公共子序列

1。最长公共子序列是求出两个字符串的公共序列，不要求连续，千万不要跟公共字串的概念弄混了。

2。算法中有一个用于存储公共子序列长度的数组，关于这个数组是如何计数的，我还没看懂，但是我调试运行了下，比如字符串1：“abcdef”,字符串2：“bcf”.算法是用两个for循环，使得第一个字符串的a分别于第二个字符串的各个字符进行比较，比较过程中若遇到与a相同的元素则计数。然后在用第一个字符串的b与第二个字符串的各个字符进行比较，......以此类推，直到循环终止。

3。当然，如果不仅要知道公共子序列的长度，还要统计是哪个子序列的话，还要引入一个数组记下来。