且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

OpenJudge就算概论-统计字符数

更新时间:2022-06-28 04:26:55

/*=====================================
统计字符数
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
2
abbccc

adfadffasdf
样例输出
c 3
f 4
======================================*/
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,ans[26];//数组对应保存26个字母出现的次数 
 5     char str[1005];
 6     int j,k;
 7     int maxI;//保存数组ans当中最大值的下标。 
 8     freopen("5.in","r",stdin);
 9     scanf("%d",&n);
10     for(i=0;i<n;i++)
11     {
12         scanf("%s",str);
13         for(j=0;j<26;j++)
14             ans[j]=0;
15         for(j=0;str[j]!='\0';j++)
16         {
17             k=str[j]-'a';
18             ans[k]++;
19         }
20         maxI=0;
21         for(j=1;j<26;j++)
22         {
23             if(ans[j]>ans[maxI])  maxI=j;
24         }
25         printf("%c %d\n",'a'+maxI,ans[maxI]);
26     }
27     return 0;
28 }