4.2 例题: 统计字符数 poj2247

问题描述

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

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

输出：n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。

如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小的那一个字符。

输入样例

abbccc

adfadffasdf

输出样例

c 3

f 4

代码：

#include<iostream>

using namespace std;

int main()

{

    char str[];

    int n,i,j,b[],max;

    cin >> n;

    while (n--)

    {

        memset(b,,);

            max = ;

        cin >> str;

        for (int t = ; str[t] != '\0'; t++)

        {

            b[str[t] - 'a']++;

            //printf("%d ********%c\n", b[str[t] - 'a'], b[t]);

        }

        int p;

        for (int k = ; k < ; k++)

        {

            if (b[k]>max)//在这里控制阿斯克码值

            {

                max = b[k];

                p = k;

                //cout << p << endl;

            }

        }

        printf("%c %d\n", p + 'a', max);

    }

    return ;

}

/*

abbccc

adfadffasdf

*/

巴特西

4.2 例题: 统计字符数 poj2247

最新文章

热门文章