扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目：https://leetcode.com/problems/find-all-anagrams-in-a-string/description/
创新互联-成都网站建设公司，专注成都网站建设、成都网站设计、网站营销推广，域名与空间，雅安服务器托管，网站托管有关企业网站制作方案、改版、费用等问题，请联系创新互联。
topics: 哈希表
输入：s: "cbaebabacd" p: "abc"
输出所在位置：[0, 6]
C++:
class Solution {
public:
vector
vector
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;
}
};
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网