码迷,mamicode.com
首页 > 其他好文 > 详细

4.2 例题: 统计字符数 poj2247

时间:2017-08-09 00:01:25      阅读:509      评论:0      收藏:0      [点我收藏+]

标签:img   name   class   code   int   最小   字符   测试   adf   

问题描述

判断一个由 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

标签:img   name   class   code   int   最小   字符   测试   adf   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!