438. 找出所有字母异位词(C++题解版含VS可运行源码)
发布时间
阅读量:
阅读量
438. 找到字符串中所有字母异位词(C++题解版含VS可运行源码)
-
1.力扣C++源码
-
- 方法一
- 方法二
-
2.题解
-
- 方法一:滑动窗口+所有索引指针
- 方法二:
-
3.VS可运行源码
1.力扣C++源码
方法一
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> ans;
// 定义一个 needs 数组来看 arrP 中包含元素的个数
int needs[26] = {};
// 定义一个 window 数组来看滑动窗口中是否有 arrP 中的元素,并记录出现的个数
int window[26] = {};
// 先将 p 中的元素保存到 needs 数组中
for (int i = 0; i < p.size(); i++) {
needs[p[i] - 'a'] += 1;
}
// 定义滑动窗口的两端
int left = 0;
int right
全部评论 (0)
还没有任何评论哟~
