字符串的排列(Permutation in String)

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例 1：

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

示例 2：

输入: s1= "ab" s2 = "eidboaoo"
输出: False

提示：

输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间。

和上一题几乎一样，甚至更简单

bool checkInclusion(char * s1, char * s2){
    int lenS1 = strlen(s1);
    int lenS2 = strlen(s2);
    if (lenS1>lenS2) return false;

    int Diff['z'-'a'+1] = {0};
    for (int i = 0; i < lenS1; ++i) Diff[s1[i]-'a']--;
    for (int i = 0; i < lenS1; ++i) Diff[s2[i]-'a']++;
    int diffCount = 0;
    for (char c = 'a'; c <= 'z'; c++) {
        if (Diff[c-'a'] != 0) diffCount++;
    }
    for (int i = 0; i < lenS2 - lenS1 + 1; ++i) {
        if (diffCount == 0) return true;
        Diff[s2[i]-'a']--;
        if (Diff[s2[i]-'a']+1 == 0) diffCount++;
        if (Diff[s2[i]-'a']  == 0) diffCount--;
        if (i+lenS1<lenS2){
            Diff[s2[i+lenS1]-'a']++;
        }else{
            return false;
        }
        if (Diff[s2[i+lenS1]-'a']-1 == 0) diffCount++;
        if (Diff[s2[i+lenS1]-'a'] == 0) diffCount--;
    }
    return false;
}

结果就是比之前那题还简单