百练：2742:统计字符数

阿耨多羅

于 2023-05-10 10:42:25 发布

阅读量115

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/ffsdfg/article/details/130595824

版权

该C++代码用于读取字符串，统计每个字符的出现次数，然后找出出现次数最多的字符及其出现次数。如果多个字符出现次数相同且最多，程序将选择ASCII码最小的那个字符输出。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
char str1[1005];
int num[260];
int sum[1005];
char sum1[1005];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
        memset(str1,0,sizeof(str1));
        memset(num,0,sizeof(num));
   scanf("%s",str1);
    int len=strlen(str1);

    int t=0;
    for(int j=0;j<len;j++)
    {
        num[str1[j]]++;
        if(t<num[str1[j]])
        t=num[str1[j]];
   }
   for(int j=60;j<200;j++)
   {
      if(num[j]==t)
      {
          sum1[i]=(char)j;
          sum[i]=t;
          break;
   }
}

   }
   for(int i=0;i<n;i++)
   cout<<sum1[i]<<" "<<sum[i]<<endl;
   return 0;
}
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空
输出
n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符
样例输入
2
abbccc