Pir*_*fit 1 .net php c# c++ python
int n = string.numDifferences("noob", "newb"); // 2
??
Ant*_*sky 12
您要查找的数字称为编辑距离.维基百科列出了您可能想要使用的几种算法; 的汉明距离是找到具有相同长度的两个字符串之间的编辑差的非常常见的方法(它在纠错码经常使用); 该Levenshtein距离是相似的,但也需要插入和删除考虑在内.当然,维基百科列出了其他几个(例如 Damerau-Levenshtein距离,包括换位); 我不知道你想要哪个,因为我不是专家,而且选择是针对特定领域的.不过,其中一个应该可以解决问题.
| 归档时间： |
|
| 查看次数： |
2901 次 |
| 最近记录： |