算法的一个字符串数组比较字符串的许多阵列

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