个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
我有一段代码包含
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) 当找到所有标记后，删除字符串最小位置(最初为 0)并递增最小值。如果删除后所有标记都不存在于 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 吗？
24
4
0
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: List versus ArrayList variable type? 我正在初始化一个 HashSet就
使用初始化有什么区别 HashSet s = new HashSet(2) 和 HashSet s = new HashSet(2) ？ 最佳答案 唯一的区别是第一个会向您提供有关原始类型“HashS
这个问题已经有答案了: What does it mean to "program to an interface"? (33 个回答) 已关闭 9 年前。 这两个调用有什么区别: Set insta
我知道，如果您有两个 HashSet ，您可以创建第三个将这两个 HashSet 添加。但是，出于我的目的，我需要更改之前的 456 ，查找某些条件，然后如果不满足，则再次更改设置。我的目的是，我将给
我正在尝试使用 HashSet作为其他人的 key HashSet .我找到了 this question and answer指出要实现 Hash HashSet 的特征，但我无法让我的具体案例发挥
我有两个 HashSet s，我想实现 a = a U b .如果可能的话，我想使用 HashSet::union而不是循环或其他调整。 我尝试了以下方法: use std::collections:
我有一个HashSet包含一件元素。尝试添加到集合中的新项目与现有项目相同，.equals() 。确认newElement事实上是一样的，我有一些调试打印循环通过我的 HashSet并打印每个项目:
我创建了一个 HashSet 的 HashSet。我想访问子集中的整数值。我的 HashSet 的 HashSet 是包含 Set 的所有子集的集合，如下所示:- [[], [1], [2], [1,
我必须操作存在于大 HashSet 对象下的字符串 我想知道是否有可能操纵现有的 不创建新 HashSet 对象的 HashSet 对象 以下是我当前的逻辑，其中，我想避免创建第二个 HashSet(
好奇心和效率是这个问题的原因。在某些循环运行后，我正在创建许多新的哈希集: HashSet 当前在类的顶部这样声明: private Set failedTests; 然后在代码的后面，只要我重新运行
这个问题在这里已经有了答案: How can I insert all values of one HashSet into another HashSet? (2 个回答) 9 个月前关闭。 当我尝
我有两个 Action 哈希集，如果它们出现在第二个哈希集中，我该如何删除所有相同的操作？ 最佳答案 您正在寻找 ExceptWith 方法。 关于c# - 从 hashset of actions
我有代码 List> list = new ArrayList>(50); pos = 17; // just some index less than 50 list.add(pos, new Ha
我想在 HashSet 中处理一些新数据，而不需要任何旧数据或旧 HashSet 对象。旧的 HashSet 对象不在其他地方引用。 简单地做hashset = new HashSet()更好吗？让
我正在尝试学习 Rust 的诀窍，我正在玩这个小函数: fn anagrams_for(word: &str, possible_anagrams: &[&'a str]) -> HashSet {
这个问题已经有答案了: HashSet look-up complexity? (4 个回答) 已关闭 6 年前。 访问数组中特定对象/数据的平均复杂度是 O(n) ，这里 n 是数组长度。Java
我今天接受了采访，接受我采访的人对他的陈述感到困惑，询问是否有可能 TreeSet等于 HashSet但不是 HashSet等于 TreeSet .我说“不”，但据他说，答案是"is"。 怎么可能？
HashSet 没有AddRange 方法，所以我想为它写一个扩展方法。这是我的: public static void AddRange(this ICollection collection, I
我编写了一个接受 HashSet 的函数范围。我想通过 HashSet其中 SomeEnumeration具有基础类型 byte .有没有简单的方法可以做到这一点？ public enum SomeE
我想存储一些不允许重复的像素位置，所以首先想到的是 HashSet或类似的类(class)。然而，与 HashSet 之类的东西相比，这似乎非常慢. 例如，这段代码: HashSet points =
我是一名优秀的程序员,十分优秀！