Python | 出现频率最高的字母（数组作为哈希表）

哈希表是根据关键码key的值而直接进行访问的数据结构。

哈希表的作用是快速判断一个元素是否出现在集合里

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

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

• 数组（列表）
• 集合
• 映射

字母一共有26个，我们可不可以定义一个长度为26的列表，列表的元素代表着各位字符的频率，初始频率都为0，列表的索引 0 对应着字符 a, 索引 1 对应着字符 b, 依次类推，索引 25 对应着 字母 z。

然后遍历整个字符串，如果遇到字符 a, 则对应的 索引0 的元素值 + 1， 表示频率 + 1，当字符串遍历完毕，各个字符的频率也都统计完毕了。

n = int(input())
for _ in range(n):
    s = input()
    #创建一个长度为26，元素都为0的列表
    temp = [0] * 26
    
    
    for char in s:
        #计算字符在列表中对应的索引
        a = ord(char) - ord('a')
        #索引对应的值加1
        temp[a] += 1
        
    max = -1;
    maxchar = 0
    for i in range(26):
        if temp[i] > max:
            max = temp[i]
            maxchar = i
    res = chr(ord('a') + maxchar)
    print(res)