POJ百炼-2742-统计字符数

最新推荐文章于 2021-06-06 23:49:58 发布

原创最新推荐文章于 2021-06-06 23:49:58 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理

语言入门专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个简单的字符计数问题：给定由a-z组成的字符串，找出出现次数最多的字符及其出现次数。通过使用C语言实现，文章提供了一种简洁有效的解决方案，并附带样例输入输出以验证正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2742:统计字符数
查看提交统计提示提问
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空
输出
n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符
样例输入
2
abbccc

adfadffasdf
样例输出
c 3
f 4

很简单的字符串处理，难点就在于怎么处理的简洁明了

代码

#include<cstdio>
#include<stack>
#include<cstring>
#include<cctype>
#include<cstdlib>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a[26]= {0};
        char str[1005];
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0; i<len; i++)
            a[str[i]-'a']++;
        int num=0;//记录次数
        for(int i=0; i<26; i++)
        {
            if(a[i]>a[num])
            {
                num=i;
            }
        }
        printf("%c %d\n",num+'a',a[num]);
        getchar();//吸收换行
    }
    return 0;
}