哈希表是根据关键码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] * 26for char in s:#计算字符在列表中对应的索引a = ord(char) - ord('a')#索引对应的值加1temp[a] += 1max = -1;maxchar = 0for i in range(26):if temp[i] > max:max = temp[i]maxchar = ires = chr(ord('a') + maxchar)print(res)