ACM-字母统计

来源：互联网发布：恒腾网络股票行情编辑：程序博客网时间：2024/06/02 02:31

描述

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

输入

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

输出

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

样例输入

3abcdbbaajsdhfjkshdfjksahdfjkhsajkf

样例输出

aaj

代码：

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.}

0 0