我即將比較等長度的字符串。然後我需要計算他們的差異。我會開始做手工 - 但由於有這樣的方法工具箱,我想知道是否有一個函數可以計算出現的差異?或者創建一個我可以統計元素的集合?是否有函數返回兩個字符串之間的差異計數?
-1
A
回答
2
實現很簡單:
str_a.chars().zip(str_b.chars()).filter(|x| x.0!=x.1).count()
4
您可以使用strsim
箱子。它提供了各種不同的字符串差異方法,如Hamming,Levenshtein,Damerau-Levenshtein,Jaro和Jaro-Winkler。我個人喜歡Damerau-Levenshtein的區別,它計算需要交換的相鄰字符的數量以及需要刪除,插入或替換以將其中一個字符串轉換爲另一個字符的字符數。海明距離
extern crate strsim;
let difference = strsim::damerau_levenshtein(a, b);
+0
ha hamming肯定是我必須做的事情 - 但使用一個箱子來解決這個練習會有點不好意思。但我會看看他們的解決方案。 Mybe我可以找到我正在尋找的功能/方法。謝謝 – xetra11
相關問題
- 1. 計算兩個日期之間的差異會返回負數
- 2. 計算兩個字符串之間的差異
- 3. 如何計算兩個字符串之間的差異?
- 4. 如何計算Javascript中兩個字符串之間的差異?
- 5. 兩個數字之間的計數差異的延續
- 6. 計算兩個日期字段的計數之間的差異
- 7. 是否有PHP函數可以在兩個字符之間拉出字符串?
- 8. 正則表達式:兩個字符串之間的計數差異
- 9. 包含數字字符串的兩個數組之間的差異
- 10. 差異在C#兩個日期之間的天 - 返回整數
- 11. JavaScript - 兩個時間字符串之間的差異
- 12. 計算文件中兩個數字之間的差異
- 13. 獲取2個數字之間的數字計數差異
- 14. 從C函數返回字符串接受兩個字符串
- 15. 計數兩個字符串之間的字數python regexp
- 16. 如何比較兩個數字的數字之間的差異?
- 17. 是否有字符串之間的「一」和字符「A」大小差異?
- 18. 使用php的兩個xml字符串之間的差異
- 19. 計數和輸出兩個字符串之間的像字符
- 20. 兩個數組之間的差異值
- 21. 使用Javascript檢測兩個字符串之間的差異
- 22. 獲取兩個字符串之間的差異
- 23. 獲取兩個html字符串之間的差異
- 24. 查找兩個字符串之間的差異位置
- 25. PHP:兩個字符之間的返回字符串
- 26. 在Oracle中,是否有一個函數可以計算兩個日期之間的差異?
- 27. 比較兩個單字符數組並返回差異?
- 28. 獲取兩個數組/字符串之間的差異(添加和刪除)
- 29. 查找字符串之間的差異
- 30. 等字符串之間的差異
您是否在尋找編輯距離?有一些箱子可以提供例程來計算,通常使用Levenshtein算法。 – BurntSushi5
nope,你可以/需要自己寫一個 –