字母统计

字母统计

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

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

输出

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

样例输入

3abcdbbaajsdhfjkshdfjksahdfjkhsajkf

样例输出

aaj

思路是：先找出出现最大值，然后再循环找出最小字母出现最多次数的下标，就可以了！ 

查看代码---运行号：252183----结果：Accepted

运行时间：2012-10-05 12:15:42  |  运行人:huangyibiao

view sourceprint?

01.#include <iostream>

02.#include <algorithm>

03.#include <cstring>

04.usingnamespace std;

05. 

06.intmain()

07.{

08.inttestNum;

09.cin >> testNum;

10.cin.get();

11.intch[26], c;

12.while(testNum--)

13.{

14.memset(ch, 0,sizeof(ch));

15.while((c = cin.get()) != '\n')

16.{

17.ch[c -'a']++;

18.}

19.intmax = ch[0];

20.for(int i = 1; i < 26; i++)

21.{

22.if(max < ch[i])

23.{

24.max = ch[i];

25.}

26.}

27.//cout << "max:" << max << endl;

28.intindex = 0;

29.for(int i = 0; i < 26; i++)

30.{

31.if(ch[i] == max)

32.{

33.index = i;

34.break;

35.}

36.}

37.cout <<char(index + 'a') << endl;

38.}

39.return0;

40.}