寻找字符串中出现次数最多的字符

问题：找出字符串(只含小写字母)中出现次数最多的字符，如果有多个出现次数最多，按字典序输出第一个

思路：先统计（按字典序）每个字符出现的次数，再按冒泡排序的第一趟将出现最多次的字符冒出来，这样可以保证字典序

复杂性分析：

时间O(n)：统计字符出现次数扫描一趟为n，冒泡第一趟为26个字符，故复杂度为26+n，即O(n)

空间O(1):只使用了26+3个额外变量空间，故为常数级

/**
	@lkxiaolou
	找出字符串(只含小写字母)中出现次数最多的字符，
	如果有多个出现次数最多，按字典序输出第一个
**/
#include<stdio.h>
#include<string.h>

int sum[26];//记录每个字母出现的次数，初始为0

int main()
{
	char s[80];
	int i,len,max;
	printf("请输入字符串:\n");
	gets(s);

	len=strlen(s);

	for(i=0;i<len;i++)
	{
		sum[s[i]-97]++;
	}
	max=0;

	for(i=0;i<26;i++)
	{	
		if(sum[i]>sum[max]) max=i;
	}

	printf("出现最多的是%c\n",(max+97));

	return 1;
	
}