C练题笔记之：Leetcode-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 <= 104
s1 和 s2 仅包含小写字母

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-in-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

解题思路：

1，用滑动窗口，固定窗口大小为s1的长度

2，用哈希表，用于记录是否将s1存在的字符全部包含。

        哈希中，一个字符因为可能出现多次，因此直接+1。

        最后通过判断哈希表中是否所有的都为0判断是否存在。

3，用flag计算哈希表是否全部置0，如果有一个不为0，则falg = 0.

        最后判断flag是否为1来判断是否返回true。

代码：

bool checkInclusion(char * s1, char * s2){
    int s1Len = strlen(s1);
    int s2Len = strlen(s2);

    // hash1用于记录s1中对应字母存在的个数
    int hash1[150] = {};

    int *hashS1 = (int *)malloc(sizeof(int) * s1Len);
    // hashS1 用于将s1中存在的
    for(int i = 0, j = i + s1Len - 1; j < s2Len; i++, j++) {
        //清空哈希表
        for(int n = 0; n < 150; n++) {
            hash1[n] = 0;
        }
        // 将s1中存在的字符置为其存在的s1的下标
        for(int n = 0; n < s1Len; n++) {
            hash1[s1[n]] += 1;
        }
        for(int m = i; m <= j; m++) {
            char temp = s2[m];
            if(hash1[temp]) {
                hash1[temp]--;
            } else {
                break;
            }
        }
        //查看哈希表是否全部为0了
        int flag = 1; //当有一个字符不匹配则将flag置0
        for(int m = 0; m < 150; m++) {
            if(hash1[m]) {
                flag = 0;
                break;
            }
        }
        if(flag) {
            return true;
        }
    }
    return false;
}