力扣1002题（哈希表）

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

1002.给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。

1. 题解的做法是利用一个数组当哈希表，比较每个字符出现的频率，将频率最低的保存在哈希表中，然后将这个哈希表保存的内容转化成输出的结果。
   这题虽然是简单题，但是各种记录比较的操作感觉很考验代码编写能力，特别是涉及到二级指针总是绕的慌，反正我是掉进这坑里去了。有时间最好还是重新做一下吧，照着题解修修改改好长时间才算是通过了，其实思路并不难，但是总会在某些细节的地方出错，尤其是二维数组的内存分配，需要好好记住比如何编写。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char ** commonChars(char ** words, int wordsSize, int* returnSize){
    // 用来统计所有字符串里字符出现最小的频率
    int h_table1[26] = {0};
    // 用来统计字符串里字符出现的频率，用以更新h_table1
    int h_table2[26] = {0};
    // 用第一个字符串更新h_table1
    for (int i = 0; i <strlen(words[0]); i++) {
        h_table1[words[0][i] - 'a']++;
    }
    //用其他字符串更新h_table1
    for (int i = 1; i < wordsSize; i++) {
        memset(h_table2, 0, 26*sizeof(int));
        //统计其他字符串出现的频率
        for (int j = 0; j < strlen(words[i]); j++) {
            h_table2[words[i][j] - 'a']++;
        }
        //更新h_table1
        for (int k = 0; k < 26; k++) {
            h_table1[k] = h_table1[k] > h_table2[k] ? h_table2[k] : h_table1[k];
        }
    }
    //统计结果应该有多少个字符
    int count = 0;
    for (int i = 0; i < 26; i++) {
        count += h_table1[i];
    }
    //将h_table1统计的情况转换为输出
    char **ans = (char**)malloc(sizeof(char*) * count);
    *returnSize = 0;
    for (int i = 0; i < 26; i++) {
        for (int j = 0; j < h_table1[i]; j++) {
            ans[*returnSize] = (char*)malloced(sizeof(char) * 2);
            ans[*returnSize][0] = (char)('a' + i);
            ans[*returnSize][1] = '\0';
            (*returnSize)++;
        }
    }
    return ans;
}