o.boj 1306 第二题:统计字母

最新推荐文章于 2024-03-14 12:40:27 发布

叻叻

最新推荐文章于 2024-03-14 12:40:27 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：测试 input output system string c

本文链接：https://blog.youkuaiyun.com/wenlele/article/details/7099276

ACM 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一道ACM竞赛中的经典问题——统计给定字符串中出现次数最多的字母，并提供了一个简洁的C++实现方案。该问题适用于初学者练习字符串处理及计数算法。

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

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

第二题:统计字母 Submit: 6675 Accepted:2044 Time Limit: 1000MS Memory Limit: 65535K

Description
给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。

Input
输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。

Output
对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。

Sample Input

2
5
acmcs
3
zzt

Sample Output

c
z

Source

水题

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;

int main()
{
   string str;
   int N;
   int len;
   int max;
   int sum[26];   
   
   cin >> N;
   while (N--)
   {
      int temp;
      cin >> len >> str;
      
      for (int i = 0; i <26; i++)
         sum[i] = 0;
      
      temp = str[0] - 'a';
      sum[temp]++;
      max = temp;
      for (int i = 1; i < len; i++)
      {
         temp = str[i] - 'a';
         sum[temp]++;
         if (max!=temp)
            if (sum[max] < sum[temp])
               max = temp;
      }
      
      printf("%c\n", max + 'a');      
   }
   
   // system("pause");
   return 0;
}