字符统计

来源:互联网 发布:山东博达网络 编辑:程序博客网 时间:2024/05/16 10:59
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
2abbcccadfadffasdf
样例输出
c 3f 4
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char str[27]="abcdefghijklmnopqrstuvwxyz";int main(){    char Arr[1005];    int a[27];    int Case;    scanf("%d",&Case);    while(Case--)    {        memset(a,0,sizeof(a));        scanf("%s",Arr);        int len=strlen(Arr);        int i;        for(i=0; i<len; i++)        {            int ans=Arr[i]-'a';            a[ans]++;        }        int max=0;        int pos=0;        for(i=0; i<=26; i++)        {            if(a[i]>max)            {                 max=a[i];                 pos=i;            }        }        printf("%c %d\n",str[pos],max);    }    return 0;}很久没有写这么简单的代码了,练练手。
原创粉丝点击