LeetCode 438（C）- 找到字符串中所有字母异位词（Find All Anagrams in a String）

所有代码：Tian-hy/c_leetcode

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。

示例 1:
输入: s = “cbaebabacd”, p = “abc”
输出: [0,6]
解释:
起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。
起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。

示例 2:
输入: s = “abab”, p = “ab”
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。
起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。
起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。

#include 
#include 
#include 

int is_anagrams(int *freq_s, int *freq_p){
    for (int i=0; i<26; i++){
        if (freq_s[i] != freq_p[i]){
            return 0;
        }
    }
    return 1;
}


int* findAnagrams(char * s, char * p, int* returnSize){
    int *pos = (int *)malloc(strlen(s)*sizeof(int));
    memset(pos, 0, strlen(s)*sizeof(int));
    int freq_p[26] = {0}; //只考虑小写字母
    int freq_s[26] = {0}; //只考虑小写字母
    int i = 0, j = -1;
    *returnSize = 0;

    for (; i < strlen(p); i++){
        freq_p[p[i] - 'a']++;
    }
    i = 0;
    while(i < strlen(s)){
        if (j+1 < strlen(s) && freq_s[s[j+1]-'a'] < freq_p[s[j+1]-'a']){
            freq_s[s[++j]-'a']++;
            if (is_anagrams(freq_s, freq_p)){
                pos[*returnSize] = i;
                *returnSize += 1;
            }
        }
        else{
            freq_s[s[i++]-'a']--;
        }
    }
    return pos;
}