算法学习之旅，初级篇（6）--统计字符

介绍

给一个字符串（大写），请找出出现次数最多的大写英文字母。

分析

读入一串字符，采用哈希映射思想，把A-Z映射到哈希表中保存其出现的次数，最后直接输出结果。

代码

#include<stdlib.h>
#include<string>
int main()
{
int sum[27],len,m_i;
for(int i=0;i<27;i++)
  sum[i]=0;
char m_str[2000],m_a;
int k=0;
printf("请输入字符串的值:\n");
scanf("%s",m_str);
len=strlen(m_str);
for(int i=0;i<len;i++)
sum[m_str[i]-'A']++;
for(int i=0;i<27;i++)
{
if(k<sum[i])
{
k=sum[i];
m_a='A'+i;
}
}
printf("输入的字符串中出现次数最多的字母是:%c\n",m_a);
system("pause");
return 0;
}

遇到的问题

开始的思路是直接两个for循环在26个字母里面比较，遍历整个字符串的长度len，但是这样的话，时间复杂度就是26*len。于是，用哈希表的思想，先把整个字符串的字符出现次数映射到一个数组中，然后在数组中找到最大值，其下表对应的就是出现最多的字母了，这样的时间复杂度就只有26+len了。