1042. 字符统计(20)

最新推荐文章于 2022-03-15 15:23:40 发布

原创最新推荐文章于 2022-03-15 15:23:40 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

Pat乙级专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于从给定的文本中找出出现频率最高的英文字母，并输出该字母及其出现次数。程序考虑了大小写的统一，并在出现多个最高频率字母时选择字母序最小的一个。

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX 1000

int check(char *a);
int gets_(char *a);
char up_low(char *a);
int main()
{
    char test[MAX];
    gets_(test);
    check(test);
    return 0;

}
/***********/
int check(char *a)
{
    int i,j,len;
    int max = 0,num = 0;
    char sym;
    len = strlen(a);
    for(i=0;i<len;i++)
    {
        if(isalpha(a[i]))
        {
            up_low(&a[i]);
            for(j=i;j<len;j++)
            {
                if(a[j]==a[i]||a[j]==a[i]-'a'+'A')
                    num++;
            }
            if(max<num)
            {
                max = num;
                sym = a[i];
            }
            if(max==num&&a[i]<sym)
            {
                sym = a[i];
            }
            num = 0;
        }
    }
    printf("%c %d",sym,max);
    return 0;
}
/***************/
char up_low(char *a)
{
    if(isupper(*a))
    {
        *a = *a + 'a'-'A';
    }
    return *a;
}
/**************/
int gets_(char *a)
{
    int i = 0;
    do{
        scanf("%c",&a[i++]);
    }while(a[i-1]!='\n');
    a[i-1] = '\0';
    return i-1;
}