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])

猜你喜欢

转载自www.cnblogs.com/syq816/p/12695627.html
今日推荐