早上好，
有没有人知道有关部分字符串匹配的有效算法？例如，给定两个字符串“woods”和“woodes”，算法可能/应该返回“wood + s”或“| e”。
非常感谢。
答案 0 :(得分：3)
在stackoverflow上搜索“Levenshtein算法”和/或“diff算法”。
答案 1 :(得分：2)
这是一个非常复杂的问题，并命名为“序列比对问题”。你想自己实现吗？首先看维基百科提供了一篇很好的文章：http://en.wikipedia.org/wiki/Sequence_alignment