检查 HashSet 是否包含某个子集 [关闭]

Question

我有一段代码包含

    Collection<String> tok=Arrays.asList(tokens);
    HashSet<String> lookup=new HashSet<String>();  

       while(!lookup.containsAll(tok)&&max<N)
         {
         }

使用 toString() 我发现即使 HashSet 包含一个集合仍然 containsAll 方法返回 false。我在代码中使用了 remove 方法但它从未被调用。完整的代码是 here on pastebin 这将更具可读性.

目的是获取一个输入字符串和另一个k字符串，并在包含所有k字符串的输入字符串中搜索最小子序列

1)从输入字符串中的索引0开始，将前k个字符串添加到HashSet，因为这是可以包含k个不同标记的最小序列

2) 之后取 min=0 到 max=k 的范围，并继续在 max 位置添加字符串并递增 max 直到集合包含所有标记

3)当找到所有标记时，删除字符串一个位置 min（最初为 0）并增加 min。如果删除后所有标记都不存在于 HashSet 中。将 found 设置为 false，以便在下一次迭代中重复第 2 步，间隔从这个 min 值开始

4)如果max-min小于之前的差，则新的最小子序列为min-max

作为输入

 This is a test. This is a programming test. This is a programming test in any language.
 k=4
 this
 a
test
programming

输出是

 tokens are  [this, a, test, programming]
Increasing Max [is, test, a, this]  found =false
Increasing Max [is, test, a, this]  found =false
Increasing Max [is, test, a, this]  found =false
Increasing Max [is, programming, test, a, this]  found =false
Increasing Max [is, programming, test, a, this]  found =false
 Increasing Max [is, programming, test, a, this]  found =false
 Increasing Max [is, programming, test, a, this]  found =false
Increasing Max [is, programming, test, a, this]  found =false
Increasing Max [is, programming, test, a, this]  found =false
Increasing Max [is, programming, test, a, this]  found =false
Increasing Max [is, programming, test, a, in, this]  found =false
Increasing Max [is, programming, test, any, a, in, this]  found =false
Increasing Max [is, programming, test, any, a, language, in, this]  found =false

No subsegment found

输出显示 remove 从未被调用，但 containsAll() 仍然返回 false，即使它包含集合中存在的所有字符串。

为什么即使 remove 没有被调用，它仍然返回 false？

即使解决了上述两个问题，也可能 HashSet 不起作用。对于像这样的输入

 This is a this test.
 2
 this
 test

由于索引 3 处的 this 不会被添加到集合中。生成的最小间隔将是 [0-4] 而不是 [3-4] 那么是否存在一个可能包含重复值并具有 containsAll 方法的集合，或者我是否必须使用带有字符串索引作为键的 HashMap？

Answer 1

查看pasteBin上的代码，似乎在包含System.out.println(" Increasing Max "+lookup.toString()+" found ="+found);的循环中， 您永远不会调用lookup.containsAll(tok)，即它在每次循环迭代中输出false 的事实是由于found 之前为假。

其他几点：

• 不要在代码中调用System.exit。 （好吧，除非您发现了一个非常严重的异常或错误，否则您无法从中恢复，而您当前尝试解决的问题不会发生这种情况）。
• 如果您事先知道迭代次数，请使用for 循环。如果不这样做，特别是如果循环终止取决于多个变量，while 循环将更具可读性。
• 如需更短的问题解决方案（甚至可能适合一个屏幕），请查看sublist method。