从多个集合中找到最大匹配计数集合

Question

我正在寻找最佳解决方案来找到最大字符串匹配的匹配集。 这是一个例子，

inSet = ["a","b","c","x"]

其他集合列表

set1 = ["a","d","q","s"]
set2 = ["a","m","t","b","z"]
set3 = ["a","x","b","s","r","t"]

在上面的例子中，set3 是最大值。匹配计数 (3)。

用最少的执行找到最好的算法。 任何指针或建议表示赞赏。

Answer 1

让我们拥有Set<String> set 和 Guava.Sets：

Set<Set<String>> set = new Set<>();
//add Set<String>s
Set<String> maxMatchSet = set.stream()
                              .max(Comparator.comparingInt((value -> Sets.intersection(value, inSet).size()))
                              .get();

好的，现在一些理论。 ["a", "b"] 不是一个集合，而是一个数组（或列表）。我们在 Java 中有不同的数据结构。集合以{} 表示。

不管怎样，重要的是代码。

Set<String> set = new HashSet<>();

将初始化 Set 和

List<String> list = new ArrayList<>();

将初始化List。还有另一种选择：

String[] array = new String[3];

将初始化大小为 3 的新数组。数组是固定长度的。