- 提交
- 统计
- 提问
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入
-
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
-
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
-
2 abbccc adfadffasdf
样例输出
-
c 3 f 4
#include<stdio.h>
#include<string.h>
#define MAX 52
#define MAX_SIZE 1000typedef struct
{
char ch;
int num;
}Data;int str[MAX];
char ch[MAX_SIZE];int main()
{
int n,m,len,i;
Data max[MAX_SIZE];//max[i]中存的是出现最多的字符和他出现的次数;
scanf("%d", &n);//n是测试数据组数;
memset(max,0, sizeof(max));
m = n;
while(n)
{
memset(str,0, sizeof(str));
memset(ch , 0, sizeof(ch));
scanf("%s", ch);
len = strlen(ch);
for(i = 0; i < len; i++)
{
str[ch[i] - 97]++;//str[]中存每个字符出现的次数
if(str[ch[i] - 97] > max[n].num)//比较该字符出现次数和当前最大的比较;
{
max[n].num = str[ch[i] - 97];
max[n].ch = ch[i];
}
else if(str[ch[i] - 97] == max[n].num)//如果相等则比较ascII码;
{
if(ch[i] < max[n].ch)
{
max[n].num = str[ch[i] - 97];
max[n].ch = ch[i];
}
}
}
n--;
}
for(i = m; max[i].num != 0; i--)
{
printf("%c %d\n", max[i].ch, max[i].num);
}
return 0;
}
1:统计字符数
最新推荐文章于 2020-08-29 17:35:05 发布