最长公共子序列（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算法，这里就不做讲解了。
