python - 判断两个字符串是否几乎相似

Question

我想知道你们的字符串是否几乎相似。例如，像“Mohan Mehta”这样的字符串应该匹配“Mohan Mehte”，反之亦然。另一个例子，像“Umesh Gupta”这样的字符串应该匹配“Umash Gupte”。

基本上一个字符串是正确的，另一个是拼写错误的。我所有的字符串都是人名。

关于如何实现这一目标的任何建议。

解决方案不必 100% 有效。

Answer 1

您可以使用 difflib.sequencematcher如果你想从 stdlib 中得到一些东西:

from difflib import SequenceMatcher
s_1 = 'Mohan Mehta'
s_2 = 'Mohan Mehte'
print(SequenceMatcher(a=s_1,b=s_2).ratio())
0.909090909091

fuzzywuzzy是您可以安装的众多库之一，它使用带有 python-Levenshtein 的 difflib 模块.您还应该查看 Approximate_string_matching 上的维基页面。