统计字符数（桶排序）

描述

给定一个由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;
}