比较生成数字差值的两个字符串

Question

有谁知道一个简单的方法来比较两个字符串在一起生成两者之间的“差额”吗？ （在数值中）我一直在爬行谷歌，很幸运。在做了一些编码之后，它并不像我想象的那么简单。任何线索？

Answer 1

你说的是“编辑距离”吗？在SO或Google上搜索“Levenshtein Distance”。我使用的版本发布在Stephen Toub's blog

Answer 2

您正在寻找Levenshtein distance。

Answer 3

您需要非常清楚地定义“差异量”。那里有很多回旋室。

例如，旧的C/C++函数strcmp()函数逐个字符进行比较，并在第一次不匹配时返回差异。

另一方面，diff程序提供了两个文件（一次意义上也是字符串）之间差异的综合列表。你会如何量化？

Answer 4

你可能想看看Levenshtein和Hamming的距离。一个计算编辑距离（插入，删除，修改），另一个位翻转。