string minWindow(string s, string t) { unordered_map<char, int> need, wind; for (char elem : t) need[t[elem]]++; int ri = 0, le = 0; int oknum = 0; while (ri < s.length()) { wind[s[ri]]++; cout << "need = " << need.size() << endl; if (wind[s[ri]] >= need[s[ri]]) { cout << "need = " << need.size() << endl; oknum++; ri++; } if (oknum == need.size()) break; } if (oknum < need.size()) return ""; while (le <= ri) { wind[s[le]]--; if (wind[s[le]] < need[s[le]]) break; le++; } return s.substr(le, ri-1); } 说一下为什么need的值会发生变化
时间: 2023-05-21 13:06:30 浏览: 104
在这段代码中,需要用到的元素存储在need字典中。在for循环中,t[elem]表示元素elem在字符串t中的出现次数,因此将need[t[elem]]赋值为空,相当于将need字典的键设置成t中所有元素的类型,值设置成每个元素的出现次数。在后续的操作中,need字典的值并不会发生变化,只是用来作为计数器进行比较。因此,need的值不会发生变化。
相关问题
unordered_map<int, unordered_set<char>> uMap;
这是一个C++中的数据结构,unordered_map是一个哈希表,用于存储键值对,其中键和值都可以是任何类型。而unordered_set是一个无序集合,用于存储不重复的元素。在这个例子中,unordered_map的键是int类型,值是一个unordered_set,其中存储了char类型的元素。这个数据结构可以用于快速查找和存储一些元素,尤其是在需要去重或者需要快速查找某个元素是否存在时非常有用。
No viable overloaded operator[] for type 'unordered_map<string, int>' (aka 'unordered_map<basic_string<char>, int>')
这个错误通常表示你正在尝试使用一个不支持的操作符[]来访问一个无序映射中的元素。
可能的原因是,你的键值类型不是一个可哈希的类型。在C++中,只有可哈希类型才能用作无序映射的键,例如整数、浮点数、字符或字符串等。
另一个可能的原因是,你的无序映射对象是const类型的,这意味着你不能修改它。在这种情况下,你应该使用at()函数来访问元素,而不是使用操作符[]。
要解决这个错误,你需要检查你的键值类型是否可哈希,确保你正在使用正确的访问方法,并检查你的代码是否正确处理了无效的键值。
阅读全文