Python编程题18--统计字母出现次数并排序
题⽬
给定⼀个列表，列表元素仅包含字母，请统计每个字母的出现次数，并按出现次数排序，要求最终返回结果为字典形式。
例如：
给定⼀个列表：['a', 'a', 'c', 'b', 'd', 'c', 'c', 'c', 'd', 'd']
返回结果：{"c": 4, "d": 3, "a": 2, "b": 1}
实现思路1
利⽤ Python ⾥的计数器 Counter ，其可⽤于追踪值的出现次数，并返回⼀个 Counter 类对象，是字典 dict 的⼦类
利⽤ Python ⾥的内置函数 sorted() 并结合匿名函数 lambda 进⾏排序，设置 reverse=True 表⽰降序
把结果转换为字典 dict 形式返回
注意：sorted() 返回的结果是⼀个新的列表list ，这⾥需要转换为字典格式再返回
代码实现
from collections import Counter
def demo(str_list):
temp = Counter(str_list)
res_list = sorted(temp.items(), key=lambda x: x[1], reverse=True)
res_dict = dict(res_list)
return res_dict
str_list = ["a", "a", "c", "b", "d", "c", "c", "c", "d", "d"]
print(demo(str_list))
实现思路2
sortedlist
设置1个空字典 temp_dict ，⽤于存储列表中的字母及其出现次数
遍历列表，如果当前字母不在字典中，那么就将该字母作为键存储到字典，其键值为 1 ；如果当前字母在字典中，那么就让字典中对应的键值加 1
通过字典的 keys() 及 values() ⽅法得到字母列表 key_list 及对应的字母次数列表 value_list
对字母次数列表 value_list 进⾏排序，这⾥⽤的冒泡排序，在从⼩到⼤排序的时候，同时对字母列表 key_list 也进⾏排序，以保证字母和出现次数相对应
排序后，通过内置函数 zip() ，把2个列表转为字典，并按字母出现次数排序
代码实现
def demo(str_list):
temp_dict = {}
for i in str_list:
if i not in temp_dict:
temp_dict[i] = 1
else:
temp_dict[i] += 1
key_list = list(temp_dict.keys())
value_list = list(temp_dict.values())
for i in range(len(value_list) - 1):
for j in range(len(value_list) - i - 1):
if value_list[j] > value_list[j + 1]:
value_list[j], value_list[j + 1] = value_list[j + 1], value_list[j]
key_list[j], key_list[j + 1] = key_list[j + 1], key_list[j]
res_dict = dict(zip(key_list[::-1], value_list[::-1]))
return res_dict
str_list = ["a", "a", "c", "b", "d", "c", "c", "c", "d", "d"]
print(demo(str_list))
实现思路3
设置1个空列表 temp_list ，⽤于存放字母及其出现次数，其元素通过元组的⽅式 (字母, 次数) 来添加
设置⼀个集合 temp_set ，⽤于存放列表中的所有字母
对集合进⾏遍历，遍历的同时把字母及其出现次数添加到 temp_list
对 temp_list 中的元素，按字母出现次数从⼩到⼤进⾏排序
通过内置函数 dict() ，将列表转换为字典，并按字母出现次数排序
代码实现
def demo(str_list):
temp_list = []
temp_set = set(str_list)
for i in temp_set:
temp_list.append((i, unt(i)))
for i in range(len(temp_list) - 1):
for j in range(len(temp_list) - i - 1):
if temp_list[j][1] > temp_list[j + 1][1]:
temp_list[j], temp_list[j + 1] = temp_list[j + 1], temp_list[j]    res_dict = dict(temp_list[::-1])
return res_dict
str_list = ["a", "a", "c", "b", "d", "c", "c", "c", "d", "d"]
print(demo(str_list))
更多Python编程题，等你来挑战：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。