描述
给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。
格式
输入格式
输入包含一行,一个字符串,长度不超过1000。
输出格式
输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。
样例
输入样例
abbccc
输出样例
c 3
思路:桶排序
注意:C/C++中Null为'\0'
#include <iostream>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main ()
{
string s;
int a[125], max=0, index=0;
memset(a, 0, sizeof(a));
cin >> s;
for (int i=0; i<s.length(); i++) {
a[s[i]]++;
}
for (int i=97; i<=122; i++) {
if (a[i] > max) {
max = a[i];
index = i;
}
}
printf ("%c %d", index-'\0', max);
return 0;
}