部分字符串匹配算法

Question

早上好，

有谁知道部分字符串匹配的高效算法吗？例如，给定两个字符串“woods”和“woodes”，该算法可能/应该返回“wood + s”或“| e”。

非常感谢。

Answer 1

这是一个相当复杂的问题，并命名为“序列比对问题”。你想自己实现它吗？对于第一次看，维基百科提供了一篇不错的文章：http://en.wikipedia.org/wiki/Sequence_alignment

Answer 2

在stackoverflow上搜索“Levenshtein算法”和/或“diff算法”。