将一个字符串数组与多个字符串数组进行比较的算法

Question

在我正在进行的当前项目中,我有点卡在这个问题上:

我想拿一个ArrayList<String>(称之为A)并将其与许多 进行比较ArrayList<String>,记下这些数组比较中有多少个字符串匹配.然后,我想按照从最相似到最不相似的A的顺序排序多个字符串数组.

有谁知道这样做的快速算法？不像算法那样寻找代码,但我在Java工作.

谢谢!

Answer 1

我的建议 ：

1. 首先将引用ArrayList的所有String放入一个Set中。
2. 检查每个其他 ArrayList 的所有成员，并使用set.contains(string)找出每个数组列表包含多少个匹配项。
3. 对于每个 ArrayList，除了该 ArrayList 的匹配数之外，还创建一个包装 ArrayList 的对象。
4. 最后，根据匹配的数量对这些包装对象进行排序。