string - 需要一个例程来检测相似但不相同的字符串

Question

我有一个字符串列表，其中一些 self 之前的版本以来已被修改。有些更改是微不足道的(间距、相差一个单词等)。我想检测只有“微小”差异的字符串，以便如果可能的话我可以尝试使用旧的翻译。

“细微差别”是什么意思？在我开始使用数据库之前我不会知道。

您是否知道任何可调例程可以指示两个字符串何时相似但不相同？是否有任何例程会返回一个数字来指示两个字符串的差异程度？

Answer 1

这样的算法有很多。关键字是模糊字符串匹配。

众所周知的一个是 Levenshtein distance 。通过它，您可以计算将一个字符串转换为另一个字符串所需的“更改”次数，从而估算字符串的相似程度。

另请参阅此问题:How to search for similar words了解 Delphi 中的解决方案。