【PTA题目】7-5 字符串中出现次数最多的字符 分数 10

7-5 字符串中出现次数最多的字符

分数 10

全屏浏览题目

切换布局

作者 罗旭

单位 湖南农业大学

找出字符串中出现次数最多的字符。例如：bbcaaa，出现次数最多的字符是a。

输入格式:

输入一个字符串，回车表示输入结束。字符串中可能有空格等一些不可见字符,字符串长度不限。

输出格式:

输出出现次数最多的字符,若有出现次数相同的字符，则ANSI码小的输出

输入样例:

在这里给出一组输入。例如：

bbcaaa

输出样例:

在这里给出相应的输出。例如：

a

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

#include<stdio.h>
#include<string.h>
int main()
{
    int asc[128]={0};//对应ASCII表
    char str[1000]="";
    gets(str);
    for(int i=0;i<strlen(str);i++){
        asc[str[i]]++;
    }
    int max=0,t=1;
    for(int i=0;i<128;i++){
        if(asc[i]>max){
            max=asc[i];
            t=i;
        }
    }
    printf("%c",t);
}