剑指 Offer II 014. 字符串中的变位词 剑指 Offer II 015. 字符串中的所有变位词

思路：
（1）滑动窗口
    这里的滑动窗口的核心思路是，先截取长串中的第一个长度为短串的子串，然后右指针右移++，左指针右移–，分别代表加入一个新数和减少一个旧数，这样就能找到子串了。

class Solution {
public:
    bool checkInclusion(string s1, string s2) {
        int n = s1.length(), m = s2.length();
        if (n > m) {
            return false;
        }
        vector<int> cnt1(26), cnt2(26);
        for (int i = 0; i < n; ++i) {
            ++cnt1[s1[i] - 'a'];
            ++cnt2[s2[i] - 'a'];
        }
        if (cnt1 == cnt2) {
            return true;
        }
        for (int i = n; i < m; ++i) {
            ++cnt2[s2[i] - 'a'];
            --cnt2[s2[i - n] - 'a'];
            if (cnt1 == cnt2) {
                return true;
            }
        }
        return false;
    }
};

思路：
和上面一个思路差不多，找到匹配的时候不要直接返回用一个vector去保存就行了

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int n = p.length(), m = s.length();
        vector<int>res;
        if (n > m) {
            return res;
        }
        vector<int> cnt1(26), cnt2(26);
        for (int i = 0; i < n; ++i) {
            ++cnt1[p[i] - 'a'];
            ++cnt2[s[i] - 'a'];
        }
        if (cnt1 == cnt2) {
            res.push_back(0);
        }
        for (int i = n; i < m; ++i) {
            ++cnt2[s[i] - 'a'];
            --cnt2[s[i - n] - 'a'];
            if (cnt1 == cnt2) {
                res.push_back(i-n+1);
            }
        }
        return res;
    }
};