4.2 例题: 统计字符数 poj2247

问题描述

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

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

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

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

输入样例

2

abbccc

adfadffasdf

输出样例

c 3

f 4

代码：

#include<iostream>
using namespace std;
int main()
{
    char str[10001];
    int n,i,j,b[26],max;
    cin >> n;
    while (n--)
    {
        memset(b,0,26);
            max = 0;
        cin >> str;
        for (int t = 0; str[t] != ‘\0‘; t++)
        {
            b[str[t] - ‘a‘]++;
            //printf("%d ********%c\n", b[str[t] - ‘a‘], b[t]);
        }
        int p;
        for (int k = 0; k < 26; k++)
        {
            if (b[k]>max)//在这里控制阿斯克码值
            {
                max = b[k];
                p = k;
                //cout << p << endl;
            }
        }
        printf("%c %d\n", p + ‘a‘, max);
    }

    return 0;
}
/*
2
abbccc
adfadffasdf
*/