LeetCode 438. Find All Anagrams in a String
原题链接
简单
作者:
徐辰潇
,
2018-11-18 05:23:45
,
所有人可见
,
阅读 1651
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> sv(26, 0), pv(26, 0), results;
if (s.size() < p.size()){
return results;
}
for (int i = 0; i < p.size(); i++){
sv[s[i] - 'a']++;
pv[p[i] - 'a']++;
}
if (sv == pv){
results.push_back(0);
}
for (int i = p.size(); i < s.size(); i++){
sv[s[i] - 'a']++;
sv[s[i - p.size()] - 'a']--;
if (sv == pv){
results.push_back(i - p.size() + 1);
}
}
return results;
}
};
哥,搞个注释啊,不然你这就不是题解了