567. 字符串的排列

原题链接：567. 字符串的排列

solution:        

class Solution {
public:
    bool checkInclusion(string s1, string s2) {
        int n1=s1.size(),n2=s2.size();
        vector<int> res1(26, 0);
        vector<int> res2(26, 0); //定义两个vector保存字符出现的频率
        if(n1>n2) return false;
        for(int i=0;i<n1;i++){  //将s1长度的字符保存
            res1[s1[i]-'a']++;
            res2[s2[i]-'a']++;
        }
        for(int i=0,j=i+n1;j<n2;j++){
            if(res1 == res2) return true;
            res2[s2[i]-'a']--;
            res2[s2[j]-'a']++;
            i++;
        }
        if(res1 == res2) return true;
        return false;
    }
};

总结：
        注意本题的题意是看字符串s2的子串是否存在s1的排列！！因此我们可以先统计字符串s1的长度n，并用一个vector容器储存s1中字符出现的频率,再利用滑动窗口在s2中维护一个长度n的子串,如果在s2中的子串出现的字符频率和s1相同，则返回true。

遇到的问题：
        第一次调试的时候，没有在最后的结尾加上if(res1 == res2) return true;判断会过不了这一组数据：s1="adc",s2="dcda"，因为在进入第一次循环的时候由于不相等，所以导致j++，从而越界，不会进行最后一次判断！！