卡码网语言基础课 | 16. 出现频率最高的字母

目录

一、 哈希表

二、 编写解题

2.1 统计出现次数 

 2.2 解答

---

通过本次练习，将学习到C++中哈希表的基础知识

题目：

给定一个只包含小写字母的字符串，统计字符串中每个字母出现的频率，并找出出现频率最高的字母，如果最高频率的字母有多个，输出字典序靠前的那个字母。

一、 哈希表

哈希表的作用是快速判断一个元素是否出现在集合里，它的核心思想是在关键码和存储位置之间建立一个确定的对应关系f, 使得每个关键字key对应一个存储位置，而这个对应关系，称之为散列函数（哈希函数）。

哈希表来解决问题的时候，一般选择以下三种数据结构。

• 数组
• set集合
• map映射

二、 编写解题

由于输入的全都是小写字母，小写字母只有26个，那我们定义一个长度为26的数组即可，字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。

2.1 统计出现次数 

统计字符大小出现的次数，并进行计数。