题目：https://leetcode.com/problems/find-all-anagrams-in-a-string/description/
topics: 哈希表
输入：s: "cbaebabacd" p: "abc"
输出所在位置：[0, 6]
C++:
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> pv(256,0), sv(256,0), res;
if(s.size() < p.size())
return res;
for(int i = 0; i < p.size(); ++i)
{
++pv[p[i]];
++sv[s[i]];
}
if(pv == sv)
res.push_back(0);
for(int i = p.size(); i < s.size(); ++i)
{
++sv[s[i]];
--sv[s[i-p.size()]];
if(pv == sv)
res.push_back(i-p.size()+1);
}
return res;
}
};
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
