问题:找出字符串(只含小写字母)中出现次数最多的字符,如果有多个出现次数最多,按字典序输出第一个
思路:先统计(按字典序)每个字符出现的次数,再按冒泡排序的第一趟将出现最多次的字符冒出来,这样可以保证字典序
复杂性分析:
时间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;
}