class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> res;
if(s.empty())
return res;
vector<int> map1(26,0);
vector<int> map2(26,0);
for(int i=0;i<p.size();i++)
map1[p[i]-'a']++;
for(int i=0;i<s.size();i++){
map2[s[i]-'a']++;
if(i>p.size()-1){
map2[s[i-p.size()]-'a']--;
}
if(map1==map2)
res.push_back(i-p.size()+1);
}
return res;
}
};
438. Find All Anagrams in a String
最新推荐文章于 2021-03-28 17:23:00 发布