比較生成數字差值的兩個字符串

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的距離。一個計算編輯距離（插入，刪除，修改），另一個位翻轉。