统计出现最多的字母!

来源:互联网 发布:矩阵求行列式的公式 编辑:程序博客网 时间:2024/04/18 10:15
Description

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

Input

输入有两行:第一行是一个正整数n( 1 < n <100)表示字符串的长度。后面一行是一个长度为n的字符串(只由小写字母组成)。测试用例保证出现次数最多的字母只有一个。

Output

输出一行,仅输出出现次数最多的字母。

Sample Input

5acmcs

Sample Output

c

 

 

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char s[101];
char b;
int c[26];
int n, i, max, max_i;
while (cin>>n)
{
  cin>>s;
   memset(c, 0, 26*4);
   for (i=0; i<n;++i){
   ++c[s[i]-'a'];
   }
   max = 0;
   for (i=0; i<26;i++){
    if (c[i]> max){
    max = c[i]; max_i = i;
    }
   }
   b=max_i+97;
 cout<<b<<endl;
}
return 0;
}

0 0