部分字符串匹配算法

Question

早上好，

有誰知道部分字符串匹配的高效算法嗎？例如，給定兩個字符串「woods」和「woodes」，該算法可能/應該返回「wood + s」或「| e」。

非常感謝。

Answer 1

這是一個相當複雜的問題，並命名爲「序列比對問題」。你想自己實現它嗎？對於第一次看，維基百科提供了一篇不錯的文章：http://en.wikipedia.org/wiki/Sequence_alignment

Answer 2

在stackoverflow上搜索「Levenshtein算法」和/或「diff算法」。