您正在寻找的被称为String Metric算法。有一个
显著 数量的人,许多具有类似特征。其中比较受欢迎的有:
- Levenshtein距离 :将一个单词转换为另一个单词所需的最少单字符编辑次数。字符串长度不必相同
- 汉明距离 :两个相等长度的字符串中不同的字符数。
- Smith–Waterman :用于计算可变子序列相似性的一系列算法。
- Sørensen–Dice Coefficient :一种相似算法,用于计算相邻字符对的差系数。
在主题的Wiki页面上查看这些以及其他内容。

您正在寻找的被称为String Metric算法。有一个
显著 数量的人,许多具有类似特征。其中比较受欢迎的有:
在主题的Wiki页面上查看这些以及其他内容。