Leetcode_49. 字母异位词分组(c语言）

本题采用排序方法，C语言由自带快排函数，但需要自己写最后一个要素
以下是代码：

/* 49 字母异位词分组 */
/* 字符串比较函数    */
int cntCmp(const void *a, const void *b){
    char *aa = *(char**)a;
    char *bb = *(char**)b;
    int lena = strlen(aa);
    int lenb = strlen(bb);
/* 只有字母异位词会返回0, 其余会返回正负值 */
	//先判断长度
    if(lena != lenb) return lena - lenb;
    int cnt[26] = {0};
    int i;
    //存入字母
    for (i = 0; i < lena; i++){
        cnt[aa[i] - 'a']++;
        cnt[bb[i] - 'a']--;
    }
    //返回字母
    for (i = 0; i < 26; i++){
        if(cnt[i] != 0) return cnt[i];
    }
    return 0;
}
char *** groupAnagrams(char ** strs, int strsSize, int* returnSize, int** returnColumnSizes){
    if(strsSize == 0){
        *returnSize = 0;
        return NULL;
    }
    char ***res = (char***)malloc(sizeof(char**) * strsSize);
    *returnColumnSizes = (int*)malloc(sizeof(int) * strsSize);
    int i = 0;
    int j, k;
    int idx = 0;
    /* 字符串排序, 使字母异位词排到一起 */
    qsort(strs, strsSize, sizeof(strs[0]), cntCmp);
    /* 双指针输出字母异位词 */
    while(i < strsSize){
        j = i + 1;
        while(j < strsSize && cntCmp(strs + i, strs + j) == 0){
            j++;
        }
            //这里j-i如果写为j-1会出现错误。主要是I和1要看清楚
        res[idx] = (char**)malloc(sizeof(char*) * (j - i));
        for(k = i; k < j; k++) {
            res[idx][k - i] = strs[k];
        }
        (*returnColumnSizes)[idx++] = j - i;
        i = j;
    }
    *returnSize = idx;
    return res;

}

通过时间

主要是为了逐渐弄懂代码，算法题目前写了几十个，不少都是自己写完发现有很大错误，然后照着题解一边写一边分析，现在打算将分析逐渐记录下来，并与大家分享，大家也可以在评论区提出错误。