438. 找到字符串中所有字母异位词

• 题号：力扣438
• 知识点：字符串，滚动窗口
• 目标完成度：59/150
• 总结
  题干：
  

思路：

• 1.如果s的长度小于p，则s中必然找不到与p是异位词的子串。
• 2.异位词的特点是每个字母出现的次数一直，但是出现的顺序不一定相同。因此我们建立两个容器，来记录p中和滚动窗口中每个字母出现的次数，由于字母一共只有26个，所以容易大小为26。
• 3.第一个for循环相当于是对scount进行初始化，同时统计p中每个字母出现的次数。
• 4.第二个for循环是滚动窗口，窗口的长度为p.size()，每次向后移动一个位置，每次移动都要判断窗口中的字母数量是否和p中的相同，如果相同则记录下当前窗口的左端位置。
• 5.遍历一直到窗口右端到达s的最右端，根据这一点可以计算出窗口左边的位置。

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        if(s.size() < p.size()){
            return {};
        }
        vector<int> ret;
        vector<int> scount(26);
        vector<int> pcount(26);
        int i;
        for (i = 0; i<p.size(); i++){
            scount[s[i] - 'a'] += 1;
            pcount[p[i] - 'a'] += 1;
        }
        if (scount == pcount){
            ret.emplace_back(0);
        }
        for (i = 0; i<(s.size()-p.size()); i++){
            scount[s[i]-'a'] -= 1;
            scount[s[i+p.size()] - 'a'] += 1;
            if(scount == pcount){
                ret.emplace_back(i+1);
            }
        }
        return ret;
    }
};