题目描述
一个只含小写英文字母的字符串,各个字符出现的次数为Ca,Cb,…,Cz。求Ci中出现次数最多的数及其字符。比如字符串
“abcdd”
,‘a’
,‘b’
,‘c’
都出现1次,‘d’
出现2次,所以1出现次数最多。 如果存在多个相同的最多出现次数,输出字母小的那个次数。比如字符串“aaabbccddd”
,3个‘a’
,2个‘b’
,2个‘c’
,3个‘d’
,3和2都出现2次,这时因为‘a’
最小,输出”3 a d”。输入
存在不超过1000组样例,每个样例为一个字符串,长度不超过1000。
输出
每个样例输出一行,首先是一个整数,表示最多出现的次数,然后按字典序输出各个字母,每个字母之间用一个空格隔开,行尾无多余空格。
样例输入
abcdd ababab样例输出
1 a b c 3 a b
解题思路: 用一个二维数组 books[][] ,books[i][0],保持各字母出现的次数的数字,books[][1] 保存 各数字出现的次数。这样即能很轻松找到出现最多的 数字n,又能 轻松找到与 n 关联的字母 c。
AC代码:
#include <stdio.h>
#include <string.h>
int main()
{
int len,max,flag;
char str[1010];
while ( scanf("%s",str) != EOF)
{
int books[30][3] = {0};
max = 0, flag = 0;
len = strlen(str);
for (int i = 0; i < len; i ++) // 统计字母出现次数。 0对应a,1对应b....
books[str[i]-'a'][0] ++;
for (int i = 0; i < 26; i ++) // 记录次数 的出现次数
{
if (books[i][0] == 0) continue;
for (int j = 0; j < 26; j ++)
if (books[j][0] == books[i][0])
books[j][1] ++;
if (max < books[i][1])
max = books[i][1];
}
for (int i = 0; i < 26; i ++)
{
if (max == books[i][1] && flag == 0)
{
flag = books[i][0];
printf("%d",books[i][0]);
}
if (flag == books[i][0] && flag != 0)
printf(" %c",'a'+i);
}
puts("");
}
return 0;
}