android - 2个字符串的部分比较

Question

我正在寻找一种方法来比较 2 个字符串部分。我需要用一个例子来说明这一点。

基本字符串是“平等”。我需要检查的字符串拼写错误：“equallaty”。我想确认这是部分正确的，因此输入，即使在语法上不正确，也与基本字符串相同。

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

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

Answer 1

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