来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-common-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1002.给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。
- 题解的做法是利用一个数组当哈希表,比较每个字符出现的频率,将频率最低的保存在哈希表中,然后将这个哈希表保存的内容转化成输出的结果。
这题虽然是简单题,但是各种记录比较的操作感觉很考验代码编写能力,特别是涉及到二级指针总是绕的慌,反正我是掉进这坑里去了。有时间最好还是重新做一下吧,照着题解修修改改好长时间才算是通过了,其实思路并不难,但是总会在某些细节的地方出错,尤其是二维数组的内存分配,需要好好记住比如何编写。
/**
* 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;
}