算法的一個字符串數組比較字符串的許多陣列

Question

我有點停留在這一問題在當前項目中我的工作：

我想帶一個ArrayList<String>（稱之爲一個）並將其與許多ArrayList<String>進行比較，記錄這些數組比較中匹配的字符串數。然後，我想按順序從最相似到最不相似的順序排列多個字符串數組。

有沒有人知道任何快速算法來做到這一點？沒有像算法那樣尋找代碼，但我正在使用Java。

謝謝！

Answer 1

我的建議：

1. 首先把所有的字符串在設定基準的ArrayList。
2. 查看每個其他ArrayList的所有成員，並使用set.contains(string)查找每個數組列表包含的匹配數。
3. 對於每個ArrayList，創建一個包裝ArrayList的對象以及該ArrayList的匹配數。
4. 最後，根據匹配數對這些包裝對象進行排序。

Answer 2

如果要比較字符串之間的相似性（或差異），請嘗試編輯距離算法，例如Levenshtein距離算法。

http://en.wikipedia.org/w/index.php?title=Levenshtein_distance