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

引入哈希表的概念

之前在链表的练习中发现，如果想找某个节点，需要从表头开始寻找。

如果要避免之前的比较，直接通过要查找的记录直接找到其存储位置，就可以采用哈希表的方式。哈希表是根据关键码key的值而直接进行访问的数据结构，作用是快速判断一个元素是否出现在集合里。

哈希表的核心思想是在关键码和存储位置之间建立一个确定的对应关系f, 使得每个关键字key对应一个存储位置，而这个对应关系，称之为散列函数（哈希函数）。

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

• 数组
• set集合
• map映射

在本题中使用的是简单的数组形式，定义一个数组来记录字符串中字母出现的次数，这里再复习一下数组的声明方式：dataType arrayName[arraySize]

int count[26] = {0}; //26个元素全为0
for (int i = 0; i < s.size(); i++){
   count[s[i] - 'a']++;
}