两个字符串匹配出最长公共子序列算法

        最长公共子序列（Longest Common Subsequence, LCS）是一个经典的计算机科学问题，它寻找两个字符串序列中最长的公共子序列。一个子序列是指在不改变字符顺序的情况下，通过删除某些字符（也可能不删除）得到的新序列。

废话少说，做题吧。

根据式子一，二，若len1=0或者len2=0，等于j或者i

所以第一个空应该填d[0][j]=j,很好理解吧。

可以根据下面的式子

可以得出第二个空为str1[i-1]==str2[j-1].可以看出21年的软考下午题试题4很简单。

而第三空可以直接写出d[i-1][j-1]+1,离谱了，没见过像21年的软考题那么简单。

既然没有考到kmp算法，这里就不做讲解了。