【LeetCode每日一题】567. 字符串的排列（简单易懂的滑动窗口）

这道题不算难，比起昨天的，思路也容易理解。

s2中的子串长度与s1长度相等 并且 子串和s1中每个字符的个数相等，则该子串是 s1的一个排列。
子串长度固定，等于s1的长度，所以用滑动窗口，每次滑动（左右边界都向右移动一个）比较子串每个字符的个数是否与s1相等；
用两个数组，一个来统计s1中各个字符个数，一个记录遍历的子串中各个字符的个数。

我最开始想到了滑窗维护子串长度，没想到可以通过比较每个字符的个数来确定子串是s1的排列，还想着能不能统计所有排列情况，，，昨天明明用过这种方法，还是要多独立思考。

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

一个小知识点：如果vector里面的元素类型是简单类型（内置类型），可以直接使用“==”或者“!=”进行比较，如上面的 cnt1和 cnt2的比较。