字符串与最相似的字符串比较答案

【问题标题】：string comparison with the most similar string字符串与最相似的字符串比较
【发布时间】：2011-08-17 05:32:50
【问题描述】：

有谁知道是否存在一种算法，给定一个字符串 A 和一个字符串数组 B，将 A 字符串与 B 中的所有字符串进行比较，输出最相似的字符串。

对于“最相似的”，我的意思是，例如，

如果 A 字符串是：“hello world how are you”

然后

“asdf asdewr 你好，asfrqr 你好”

比：

“h2ll4 w1111 h11 111 111”

【问题讨论】：

【解决方案1】：

通常的度量是Levenshtein distance。计算从原始到每个候选者的 Levenshtein 距离，并取最小的距离作为最可能的候选者。

【讨论】：

这是一个方便的花花公子链接，指向有关 Levenshtein 距离的信息。 en.wikipedia.org/wiki/Levenshtein_distance
谢谢你们，你们真的很有用

【解决方案2】：

定义相似性。可以做到这一点的算法包括：

所有这些都可以用 C 或 C++ 实现。谷歌“字符串相似度”、“重复查找”或“记录链接”可用的指标和算法。

【讨论】：

【解决方案3】：

这通常是通过检查你拥有的字符串的一堆变体来完成的......看看拼写校正算法 - 例如here

【讨论】：