2024每日刷题(168)
Leetcode—438. 找到字符串中所有字母异位词
C++实现代码
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> ans;
vector<int> cnt(128);
for(const char c: p) {
cnt[c]++;
}
int require = p.length();
for(int l = 0, r = 0; r < s.length(); r++) {
if(--cnt[s[r]] >= 0) {
--require;
}
while(require == 0) {
if(r - l + 1 == p.length()) {
ans.push_back(l);
}
if(++cnt[s[l++]] > 0) {
++require;
}
}
}
return ans;
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!