ACM-字母统计

最新推荐文章于 2021-11-02 14:16:20 发布

原创最新推荐文章于 2021-11-02 14:16:20 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种通过C++编程解决的问题：对于给定的小写字母字符串，寻找出现频率最高的字母，并在出现多个最高频率字母时输出字母顺序最小的一个。

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

描述

现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入

第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

代码：

01.#include<iostream>
02.#include<string>
03.using namespace std;
04.int main()
05.{
06.int t;
07.cin>>t;
08.while(t--)
09.{
10.string a;
11.int i,j,k=0,max,b[26]={0};
12.char temp ,c[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
13.cin>>a;
14. 
15.for(i = 0;i < a.length();i++)
16.{
17.if(a[i]=='a')
18.b[0]++;
19.if(a[i]=='b')
20.b[1]++;
21.if(a[i]=='c')
22.b[2]++;
23.if(a[i]=='d')
24.b[3]++;
25.if(a[i]=='e')
26.b[4]++;
27.if(a[i]=='f')
28.b[5]++;
29.if(a[i]=='g')
30.b[6]++;
31.if(a[i]=='h')
32.b[7]++;
33.if(a[i]=='i')
34.b[8]++;
35.if(a[i]=='j')
36.b[9]++;
37.if(a[i]=='k')
38.b[10]++;
39.if(a[i]=='l')
40.b[11]++;
41.if(a[i]=='m')
42.b[12]++;
43.if(a[i]=='n')
44.b[13]++;
45.if(a[i]=='o')
46.b[14]++;
47.if(a[i]=='p')
48.b[15]++;
49.if(a[i]=='q')
50.b[16]++;
51.if(a[i]=='r')
52.b[17]++;
53.if(a[i]=='s')
54.b[18]++;
55.if(a[i]=='t')
56.b[19]++;
57.if(a[i]=='u')
58.b[20]++;
59.if(a[i]=='v')
60.b[21]++;
61.if(a[i]=='w')
62.b[22]++;
63.if(a[i]=='x')
64.b[23]++;
65.if(a[i]=='y')
66.b[24]++;
67.if(a[i]=='z')
68.b[25]++;
69.}
70.max = b[0];
71.for(i = 0;i < 26;i++ )
72.{
73.if(max < b[i])
74.{
75.max = b[i];
76.k = i;
77.}
78.}
79.cout<<c[k]<<endl;
80.}
81.}