asp-classic - 比较长字符串并以百分比返回相似度

Question

我正在研究一个获取两个字符串并逐个字母比较它们的函数。我不是要求写入这种功能的逻辑，但我想知道是否已经有一个现有的功能可以做到这一点。

该函数获取两个字符串并返回一个百分比值（介于 0 和 100 之间）来表示这两个字符串的相似程度。

例如：

String 1: "ABCDEFG"
String 2: "HIJKLMN"
----------
result: 0%

String 1: "ABCDEFG"
String 2: "ABCDEFG"
----------
result: 100%

Answer 1

就在这里！这叫做Levenshtein距离！http://en.wikipedia.org/wiki/Levenshtein_distance。您可以使用此算法（您应该能够在大多数语言中找到已实现的 levenshtein 距离算法）并对其进行扩展，以便获得一个表示相似度百分比的 int 返回值。