SDUTOJ 1525 字符统计2

来源:互联网 发布:神雕侠侣 gotv 源码 编辑:程序博客网 时间:2024/06/05 02:10

字符统计2

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数。

输入

输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。

输出

逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符)。

示例输入

I am a studenta good programming problemABCD abcd ABCD abcd

示例输出

a 2o 4A 2

 

分析

比字符统计1难那么一点点 可以建一个a数组 用字母的ASCII码做下标进行计数 这种思想在后面的字符串处理中很常用 如果有多个字符的次数相同,只输出ASCII码最小的字符  如此这个要求就好处理了

 

代码

#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){    int a[256],i,max,s;   char c[101];   while(gets(c))   {memset(a,0,sizeof(a));s=0;                 for(i=0;c[i]!=0;i++)   {if(c[i]!=' ')   {               a[c[i]]++;               }                                        }                        max=a[0];               for(i=0;i<256;i++)               {if(max<a[i])               {max=a[i];               s=i;                            }                                 }                                                                    printf("%c %d\n",s,max);                                  }   return 0;}


 

 
原创粉丝点击