给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 来源：力扣

[陶陶ᝰꫛꫀꪝ]

1.首先发现大错

没看懂题目，直接就上了。

 但我给想成那啥一定要按顺序排列了，然后。。。。

2.修改问题

比如字符串1"abc",那么字符串2中包含有abc随机组成的字串都是可以的比如，abc，acb，bac，bca，cab，cba这些都是可以算作组成。只要字符串2中包含有这6中组成中的一种即可返回true

源代码如下

bool checkInclusion(char* s1, char* s2) 
{
   int n = strlen(s1), m = strlen(s2);//n,m分别对应1，2的长度
   if (n > m) 
   {//如果字符串1大于字符串2的长度直接返回false
       return false;
   }
   int cnt[26];//建立小写字母数组
   memset(cnt, 0, sizeof(cnt));//为每个字母对应的数组空位置0
   for (int i = 0; i < n; ++i)
   {
       --cnt[s1[i] - 'a'];//将字符串1内的字符进行统计（按负数统计）
   }
   int left = 0;
   for (int right = 0; right < m; ++right)
    {
       int x = s2[right] - 'a';//获取right对应字母在cnt中的位置
       ++cnt[x];//计数加一
       while (cnt[x] > 0)
        {            //当所计数的字母数在字符串2内的数目大于字符串1内的数目
           --cnt[s2[left] - 'a'];      //left对应字母在cnt中计数减1
           ++left;                     //left右移
       }
       if (right - left + 1 == n)
       {    //若左右指针间长度等于s1的长度
           return true;                //返回true
       }
   }
   return false;
}