567. 字符串的排列

题目链接: 567. 字符串的排列
给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。
换句话说，s1 的排列之一是 s2 的 子串 。

示例1：

输入：s1 = "ab" s2 = "eidbaooo"
输出：true
解释：s2 包含 s1 的排列之一 ("ba").

示例2：

输入：s1= "ab" s2 = "eidboaoo"
输出：false

提示：

• $1<=s1.length,s2.length<=10^4$
• $s1和s2仅包含小写字母$

注：

题解（我的辣鸡代码，建议学习官方题解）：

class Solution {
public:
    bool checkInclusion(string s1, string s2) {
        int l=s1.size();
        int l2=s2.size();
        vector<int> m(26,-1);
        //memset(m,-1,sizeof(m));
        for(int i=0;i<l;i++){
            if(m[s1[i]-'a']==-1)m[s1[i]-'a']=0;
            m[s1[i]-'a']++;
        }
        int f=0;
        for(int i=0;i+l<=l2;i++){
            if(ifCheck(i,l,m,s2))f=1;
            if(f)return true;
            //cout<<m['d'-'a'];
        }
        if(l==l2){
            if(ifCheck(0,l,m,s2))f=1;
        }
        if(f==0)return false;
        return true;
    }
    bool ifCheck(int begin, int l, vector<int> m, string s2) {
        for(int i=0;i<l;i++){
            char c=s2[begin+i];
            int fd=m[c-'a'];
            if(fd)m[c-'a']--;
            if(m[c-'a']==0)m[c-'a']=-1;
        }
        for(int i=0;i<26;i++){
            if(m[i]!=-1)return false;
        }
        return true;
    }
};