给定一个只有小写英文字母组成的字符串,串长为n。请你编写程序求出这个字符串中出现次数最多的字母。
输入
输入有两行:第一行是一个正整数n( 1 < n < 100)表示字符串的长度。后面一行是一个长度为n的字符串(只由小写字母组成)。测试用例保证出现次数最多的字母只有一个。
输出
输出一行,仅输出出现次数最多的字母。
样例输入
5 acmcs
样例输出
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; }