4.2 例题: 统计字符数 poj2247

本文介绍了一个简单的C++程序,用于解决给定字符串中字符出现频率的问题。程序接收由a-z组成的字符串作为输入,并输出出现次数最多的字符及其出现次数。若多个字符出现次数相同,则输出ASCII值最小的那个字符。

问题描述

判断一个由 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;
}
/*
abbccc
adfadffasdf 
*/

 

转载于:https://www.cnblogs.com/gcter/p/7309497.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值