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

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