这里的技巧是如何维护住p字符串的技巧,以及如何统计区间字符串是否齐全
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> res;
if(p.size()>s.size()) return res;
unordered_map<char,int> dict;
for(auto c:p) dict[c]++;
int tol = dict.size(), count = 0;
for(int i=0,j=0;j<s.size();j++){
if(--dict[s[j]]==0) count++;
if(j-i+1>p.size()){
if(dict[s[i]]==0) count--;
dict[s[i++]]++;
}
if(count == tol) res.push_back(i);
}
return res;
}
};