【滑动窗口】567. Permutation in String

给定字符串s1,s2，判断s2中是否有一个窗口内的元素是s1的全排列。那么拟定一个长度为S1大小的滑动窗口，扫描S2,当窗口内的元素都是S1的元素时，即符合要求。

class Solution {
public:
    bool checkInclusion(string s1, string s2) {
        vector<int> table1(26);
        vector<int> table2(26);
        for(int i=0;i<s1.size();i++)
        {
            table1[s1[i]-'a']++;
            table2[s2[i]-'a']++;
        }
        
        if(table1==table2)
            return 1;
        int l1=s1.size(),l2=s2.size();
        for(int i=0;i<l2-l1;i++)
        {
            table2[s2[i]-'a']--;
            table2[s2[i+l1]-'a']++;
            if(table1==table2)
                return 1;
        }
        
        return 0;            
    }
};