旭东的博客

摘要： 在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 (1)递归方法求最长公共子序列的长度 1)设有字符串a[0...n]，b[0...m]，下面就是递推公式。 当数组a和b对应位置字符相同时，则直接求解下一个位置；当不同时取两种情况中的较大数值。 2)代码如下：#include#includechar a[30],b[30]... 阅读全文