首页 > 其他 > 详细

4.2 例题: 统计字符数 poj2247

时间:2017-08-08 23:46:54      阅读:388      评论:0      收藏:0      [点我收藏+]

问题描述

判断一个由 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 
*/
View Code

 

4.2 例题: 统计字符数 poj2247

原文:http://www.cnblogs.com/gcter/p/7309497.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!