438. 找到字符串中所有字母异位词（C++题解版含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;

		// 右窗口开始不断向右移动
		while (right < s.size()) {
   
			int curR = s[right] - 'a';
			right++;
			// 将右窗口当前访问到的元素 curR 个数加 1 
			window[curR] += 1;

			// 当 window 数组中 curR 比 needs 数组中对应元素的个数要多的时候就该移动左窗口指针 
			while (window[curR] > needs[curR]) {
   
				int curL = s[left] - 'a';
				left++;
				// 将左窗口当前访问到的元素 curL 个数减 1 
				window[curL] -= 1