码迷,mamicode.com
首页 > 其他好文 > 详细

Openjudge-计算概论(A)-统计字符数

时间:2015-02-18 19:51:42      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

描述:

判断一个由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;
 5     int ans[26];//数组对应保存26个字母出现的次数 
 6     char str[1005];
 7     int j,k;
 8     int max;//保存数组ans当中最大值的下标。 
 9     scanf("%d",&n);
10     for(i=0;i<n;i++)
11     {
12         max=0;//每次计算前要清零 
13         scanf("%s",str);
14         for(j=0;j<26;j++)//每次计算前要清零 
15             ans[j]=0;
16         for(j=0;str[j]!=\0;j++)//从头到尾扫起~~ 
17         {
18             k=str[j]-a;//因为是小写的,减去‘a‘可以得到在字母串中的位置 
19             ans[k]++;
20         }       
21         for(j=1;j<26;j++)
22         {
23             if(ans[j]>ans[max])  max=j;
24         }
25         printf("%c %d\n",a+max,ans[max]);//要加上来才能得到原来的字母
26     }
27     return 0;
28 }

 

Openjudge-计算概论(A)-统计字符数

标签:

原文地址:http://www.cnblogs.com/geek-007/p/4295897.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!