摘要：
最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的，而子串却必须是。 求解最长公共子串可以借助动态规划法，思路如下： 求 'ABCDEF' 和 'BCDF' 的最长公共子串，首先可以建立两组字符串，分别是 'A' 'AB' 'ABC' 'AB 阅读全文
摘要：
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 求解Levenshtein距离可以依靠动态规划。例如将源字符串'yabd'转换成目标字符串'abc'，该问题的求解步骤 阅读全文