数据结构 字符串（二）统计字符数

数据结构（八）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 统计字符数 ——

1.题目描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

1.1输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

1.2输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

1.3样例输入与输出

样例输入
2
abbccc
（空一行）
adfadffasdf
样例输出
c 3
f 4

2.代码实现

c

#include<stdio.h>
#include<string.h>
int main()
{
    int num,s[26],i,max=0;
    char str[1001];
    scanf("%d",&num);
    while(num>0)
    {
       scanf("%s",str);
       int len=strlen(str);
       //初始化各字母频率数组
       for(i=0;i<26;i++)
           s[i]=0;
       for(i=0;i<len;i++)
           s[str[i]-'a']++;
       for(i=1;i<26;i++)
           if(s[i]>s[max])
              max=i;
           printf("%c %d\n",max+'a',s[max]);
           num--;
    }
    return 0;
}

3.代码说明

这道题最开始我以为的难点是输入时空出来的一行，但是写出来发现，只要在输出是换行就可以解决这个问题。