比较长字符串并返回百分比相似度

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返回值。