sdut acm 字符统计2

最新推荐文章于 2023-09-25 09:41:48 发布

转载最新推荐文章于 2023-09-25 09:41:48 发布 · 568 阅读

C 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个C语言程序，用于解决从英文句子中找出出现频率最高的字符的问题。通过遍历句子并统计各字符出现次数，最终输出ASCII码最小且出现次数最多的字符及其频次。

Problem Description

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

Input

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

Output

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

Example Input

I am a student
a good programming problem
ABCD abcd ABCD abcd

Example Output

a 2
o 4
A 2


code：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    char str[100];
    int i;
    int cout[125];
    int mark;
    while(gets(str)!=NULL)
    {
        memset(cout,0,sizeof(cout));
        int n=strlen(str);
        for(i=0;i<n;i++)
        {
            if(str[i]!=' ')
            {
                cout[str[i]]++;
            }
        }
        int max=0;
        for(i=65;i<=122;i++)
        {
            if(max<cout[i])
            {
                max=cout[i];
                mark=i;
            }
        }
        printf("%c %d\n",mark,max);
    }
    return 0;
}