Leetcode438. 找到字符串中所有字母异位词 -hot100

本文主要是介绍Leetcode438. 找到字符串中所有字母异位词 -hot100，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

---

代码(首刷看解析 2024年3月2日）：

感觉自己这个ac率根本不可能找得到实习

class Solution {
public:vector<int> findAnagrams(string s, string p) {int plen = p.size(), slen = s.size();if (slen < plen) return {};vector<int> res;vector<int> pArr(26, 0);vector<int> sArr(26, 0);for (int i = 0; i < plen; ++i) {pArr[p[i] - 'a']++;sArr[s[i] - 'a']++;}if (pArr == sArr) res.emplace_back(0);for (int right = 0; right < slen - plen; ++right) {++sArr[s[right + plen] - 'a'];--sArr[s[right] - 'a'];if (pArr == sArr) res.emplace_back(right + 1); }return res;}
};

这篇关于Leetcode438. 找到字符串中所有字母异位词 -hot100的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---