算法学习之旅,初级篇(6)--统计字符
2017-08-11 16:33
309 查看
介绍
给一个字符串(大写),请找出出现次数最多的大写英文字母。分析
读入一串字符,采用哈希映射思想,把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了。相关文章推荐
- 算法学习【2】字符个数统计
- 算法学习之旅,初级篇(30)-–删除链表内节点
- 蓝桥杯算法训练——字符统计
- 每天学习一算法系列(1)(定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部)
- 算法与数据结构面试题(19)-统计字符串中的字符个数
- 感知机学习算法--统计学习方法
- C++学习笔记27——泛型算法之统计(accumate count)
- 关于统计变换(CT/MCT/RMCT)算法的学习和实现
- 算法学习之旅,初级篇(13)--素数判定
- 统计算法学习梳理(一)
- 算法导论 学习笔记 第九章 中值和顺序统计
- 统计算法学习梳理(二)
- 字符串匹配算法:KMP学习心得
- 统计学习算法--感知机
- java小算法—输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
- 学习C/C++语言:字符数组的使用,统计字符串中单词个数
- 算法学习(Java实现之字符串篇)····二进制求和
- 《Delphi 算法与数据结构》学习与感悟[5]: 定位一个字符位置时, Pos 函数为什么不是最快的?
- 每天学习一算法系列(1)(定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部)
- 统计学习三要素:模型、策略、算法