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

这道题实际上是一个滑动窗口＋简单哈希表（数组）

滑动窗口实际上是可以理解为一段固定长度的覆盖范围称之为窗口，先判断起始位置（即第一个窗口）的状态是否符合要求。

接着考虑窗口移动，正常每次移动一个单位。像极了变形虫的移动，头部向前移动一个单位，接着尾部也向前移动一个单位。

滑动窗口的运用一般是用在取固定长度的子串判断某些性质的问题。这道题滑动窗口的运用条件十分明显：在s字符串中取出符合字母组合和p字符串相同的固定长度为p的size长度的子串（索引）。

c++代码实现如下：

class Solution {

public:

    vector<int> findAnagrams(string s, string p) {

        if(p.size()>s.size()){

            return vector<int>();

        }

        vector<int>ans;

        vector<int>hk(26);

        vector<int>sy(26);

        for(int i=0;i<p.size();++i){

            ++hk[s[i]-'a'];

            ++sy[p[i]-'a'];

        }

        if(hk==sy){

            ans.emplace_back(0);

        }

        for(int i=0;i<s.size()-p.size();++i){

            --hk[s[i]-'a'];

            ++hk[s[i+p.size()]-'a'];

            if(hk==sy){

                ans.emplace_back(i+1);

            }

        }

        return ans;

    }

};