PAT B1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

解题思路：

1、将输入的字符串全部转换为小写，然后顺序扫描字符，将字符和出现次数的对应用字典存储。

2、判断当前字符是否出现过，如果出现过：就将次数+1；如果没出现过：就再字典里添加该键并将值赋为0

3、全部扫描完之后对统计的字典进行按值排序，首先将键和值对调顺序，将值按从大到小排序。

4、找到值最大，键ASCII码最小的元素输出

be_str = input()

low_str = be_str.lower()  # 将字符全部转换为小写

count_dict = {}

for s in low_str:

    if s >= 'a' and s <= 'z':

        if s in count_dict.keys():

            count_dict[s] += 1

        else:

            dic1 = {s: 1}

            count_dict.update(dic1)

# 按值排序

result = zip(count_dict.values(), count_dict.keys())

r = sorted(result, reverse=True)  # 按value值倒序排序

pos = 0

for x in r:

    if x[0] == r[0][0]:

        pos += 1

# print(r)

print(r[pos-1][1], r[pos-1][0])

巴特西

PAT B1042 字符统计

输入格式：

输出格式：

输入样例：

输出样例：

最新文章

热门文章