PAT乙级-1042. 字符统计(20)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7
分析：如有并列，输出按字母序最小的那个字母  
     排序时注意判断条件即可

#include<iostream>

#include<string.h>

using namespace std;

int main(){

    char str[];

    cin.get(str, );

    int a[];

    memset(a, , sizeof(a));

    char c_c = 'a';

    char c_C = 'A';

    int length;

    length = strlen(str);

    for (int i = ; c_c <= 'z'; i++)

    {

        for (int j = ; j < length;j++)

        {

            if ((str[j] == c_c) || (str[j] == c_C))

            {

                a[i]++;

            }

        }

        c_c++;

        c_C++;

    }

    int max_n=;

    int max = ;

    for (int i = ; i >=; i--)

    {

        if (a[i]>=max)

        {

            max = a[i];

            max_n = i;

        }

    }

    cout << static_cast<char>( + max_n) << " " << max;

    return ;

}

巴特西

PAT乙级-1042. 字符统计(20)

最新文章

热门文章