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

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