0
我有一系列公司名稱從網絡刮取返回，我試圖將它們與其他公司名稱表進行比較以查看它們是否匹配或者是近乎匹配;我需要比較兩個字符串以查看它們是否匹配或是否接近匹配
- 有些有限公司
- 另一個股份有限公司
該公司
有些有限公司
- 另有限公司
- 有限的
因此，比較兩個列表應將前兩行標記爲匹配，第二行標記爲接近匹配，第三行標記爲不匹配。根據我的理解，這是一個模糊搜索，但是我在澄清之後如何最好地實現這一目標？任何想法或建議？
A
回答
1
請參閱本：http://en.wikipedia.org/wiki/Levenshtein_distance C實現可在外部鏈接中找到：萊文斯坦在MySQL
相關問題
- 1. Objective C比較兩個CGPoint以查看它們是否接近？
- 2. 比較2個型號以查看價格是否匹配
- 3. 比較excel中的兩個表，看看列是否匹配
- 4. 比較excel中的兩個文本字符串以查找它們是否匹配
- 5. 比較字符串近似匹配
- 6. 比較兩個字符串以查看它們是否爲旋轉
- 7. 檢查字符串是否匹配url
- 8. 比較兩個字符串以找到匹配的字符串
- 9. 使用近似字符串匹配比較/匹配兩列（模糊字符串匹配，levenshtein）
- 10. 比較兩個ObservableCollection（s）以查看它們是否不同
- 11. 問題比較兩個System.Drawing.Image集合中的項目以查看它們是否匹配
- 12. 檢查是否匹配的下一個字符匹配
- 13. 要檢查是否字符串匹配串B正好在TCL
- 14. 匹配兩個字符串&&但得到的要麼匹配/或
- 15. Excel - 檢查2個字符串是否匹配，如果不匹配，返回兩個字符串的位置
- 16. 是否字符串匹配glob模式
- 17. 是否有可能匹配字符串
- 18. Jquery比較兩個變量，看它們是否匹配，但是一個超出範圍？
- 19. 看看字符串是否開始匹配另一個字符串
- 20. 如何比較每個字典中的JSON數組鍵值的字符串以查看它們是否包含NSUserDefault字符串並返回JSON字典匹配
- 21. 如何濃縮比較四個不同的字符串以查看是否有任何匹配？
- 22. 比較數組中的兩個字符串以匹配J.S
- 23. 是否需要檢查正則表達式匹配長度以確定是否至少有一個匹配？
- 24. 檢查一個nsstring是否與另一個字符串匹配
- 25. 檢查是否匹配字符串我有一個字符串定義
- 26. 比較兩個輸入的數字以查看它們是否相同
- 27. 字符串比較C＃ - 全字匹配
- 28. 檢查字符串字符是否與數組值匹配
- 29. 是否有可能檢查一個字符串是否與數組或字典中的字符串匹配，Swift？
- 30. 比較兩個網站，看看它們是否「平等」？