2个字符串的部分比较

Question

我正在寻找一种比较2个字符串的方法。我需要用一个例子清楚这一点。

基本字符串是＆＃34;相等＆＃34;。 我需要检查的字符串拼写错误：＆＃34; equallaty＆＃34;。我想要符合这一点是部分正确的，因此输入，即使不是以语法方式，也与基本字符串相同。

现在我可以将字符串解析为char数组。现在我可以检查每一个字符，但如果我检查前4个字符它们是正确的，其余的将是错误的，即使只有2个错误。所以我想要使用的检查是至少70个字符应该匹配。

有人能帮助我走上正轨吗？

Answer 1

将字符串与编辑距离指标（如Levenshtein distance）进行比较。这样的度量基本上计算使字符串相等所需的更改次数。如果更改的数量相对于字符串的总大小较小，那么您可以认为字符串类似。