部分字符串匹配算法

Question

3

早上好，

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

非常感谢。

- Miguel

听起来你正在寻找一个词干算法。http://en.wikipedia.org/wiki/Stemming - Gazler

那不是我在寻找的。无论如何，非常感谢。 - Miguel

2个回答

2

那是一个相当复杂的问题，称为“序列比对问题”。您想自己实现吗？首先看一下维基百科上提供的好文章：http://en.wikipedia.org/wiki/Sequence_alignment。

- mkind

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- hmuelner · Accepted Answer

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