algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 11:34:46 +08:00
Code Issues Packages Projects Releases Wiki Activity

1002.查找常用字符：优化排版，修改错别字

Browse Source
This commit is contained in:
bqlin
2021-12-19 17:04:04 +08:00
parent c9fc0cbbd0
commit 59b38a9ebf
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
problems/1002.查找常用字符.md
View File

@ -58,7 +58,7 @@ words[i] 由小写英文字母组成
先统计第一个字符串所有字符出现的次数，代码如下： 先统计第一个字符串所有字符出现的次数，代码如下：
``` ```cpp
int hash[26] = {0}; // 用来统计所有字符串里字符出现的最小频率 int hash[26] = {0}; // 用来统计所有字符串里字符出现的最小频率
for (int i = 0; i < A[0].size(); i++) { // 用第一个字符串给hash初始化 for (int i = 0; i < A[0].size(); i++) { // 用第一个字符串给hash初始化
hash[A[0][i] - 'a']++; hash[A[0][i] - 'a']++;
@ -71,7 +71,7 @@ for (int i = 0; i < A[0].size(); i++) { // 用第一个字符串给hash初始化
代码如下： 代码如下：
``` ```cpp
int hashOtherStr[26] = {0}; // 统计除第一个字符串外字符的出现频率 int hashOtherStr[26] = {0}; // 统计除第一个字符串外字符的出现频率
for (int i = 1; i < A.size(); i++) { for (int i = 1; i < A.size(); i++) {
memset(hashOtherStr, 0, 26 * sizeof(int)); memset(hashOtherStr, 0, 26 * sizeof(int));
@ -84,11 +84,11 @@ for (int i = 1; i < A.size(); i++) {
} }
} }
``` ```
此时hash里统计着字符在所有字符串里出现的最小次数，那么把hash转正题目要求的输出格式就可以了。 此时hash里统计着字符在所有字符串里出现的最小次数，那么把hash转成题目要求的输出格式就可以了。
代码如下： 代码如下：
``` ```cpp
// 将hash统计的字符次数，转成输出形式 // 将hash统计的字符次数，转成输出形式
for (int i = 0; i < 26; i++) { for (int i = 0; i < 26; i++) {
while (hash[i] != 0) { // 注意这里是while，多个重复的字符 while (hash[i] != 0) { // 注意这里是while，多个重复的字符