总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多
输入
第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空
输出
n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小的那一个字符
样例输入
样例输出
答案
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
| #include <stdio.h>
typedef struct {
char ch;
int countArise;
} chara;
typedef struct {
chara chars[26];
int last;
} words;
int main() {
int n, j;
char str[1000], *p=str, ch, maxAriseChar;
static words word;
scanf("%d\n", &n);
for(int i = 0; i < n; i++) {
gets(str);
for(p = str; *p != 0; p++) {
j = 0;
for(; j < word.last; j++) {
if(word.chars[j].ch == *p) {
word.chars[j].countArise++;
goto out;
}
}
word.chars[word.last].ch = *p;
word.chars[word.last++].countArise = 1;
out:;
}
maxAriseChar = 0;
for(int k = 0; k < word.last; k++) {
if(word.chars[maxAriseChar].countArise < word.chars[k].countArise) {
maxAriseChar = k;
} else if(word.chars[maxAriseChar].countArise == word.chars[k].countArise && word.chars[maxAriseChar].ch > word.chars[k].ch) {
maxAriseChar = k;
}
}
printf("%c %d\n", word.chars[maxAriseChar].ch, word.chars[maxAriseChar].countArise);
if(i < n-1) {
ch = getchar();
}
word.last = 0;
}
}
|
还有一份比较简单的。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
| #include <stdio.h>
typedef struct {
char ch;
int countArise;
} chara;
int main() {
int n, j, pos=0;
char str[1000], *p=str, ch, maxAriseChar;
static chara chars[26];
scanf("%d\n", &n);
for(int i = 0; i < n; i++) {
gets(str);
for(p = str; *p != 0; p++) {
j = 0;
for(; j < pos; j++) {
if(chars[j].ch == *p) {
chars[j].countArise++;
goto out;
}
}
chars[pos].ch = *p;
chars[pos++].countArise = 1;
out:;
}
maxAriseChar = 0;
for(int k = 0; k < pos; k++) {
if(chars[maxAriseChar].countArise < chars[k].countArise) {
maxAriseChar = k;
} else if(chars[maxAriseChar].countArise == chars[k].countArise && chars[maxAriseChar].ch > chars[k].ch) {
maxAriseChar = k;
}
}
printf("%c %d\n", chars[maxAriseChar].ch, chars[maxAriseChar].countArise);
if(i < n-1) {
ch = getchar();
}
pos = 0;
}
}
|
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| #include <bits/stdc++.h>
using namespace std;
int main() {
int n;
string str;
cin >> n;
for(int i = 1; i <= n; i++) {
map<char, int> mp;
map<int, char> mp1;
cin >> str;
for(auto j: str) {
if(mp.count(j) == 0) mp[j] = 1;
else mp[j]++;
}
int max = 0;
for(auto j: mp) {
if(mp1.count(j.second) == 0) mp1[j.second] = j.first;
if(max < j.second) max = j.second;
}
cout << mp1[max] << " " << max << endl;
}
}
|
一些感想
- 我还是太习惯用 last 了，虽然遍历 26 次也没什么，所以我用 last 的办法使程序变复杂了。
