Python面试题 —— 计算列表中出现最多次的字符

题目:
给你一个其中包含不同的英文字母和标点符号的文本,你要找到其中出现最多的字母,返回的字母必须是小写形式, 当检查最想要的字母时,不区分大小写,所以在你的搜索中 “A” == “a”。 请确保你不计算标点符号,数字和空格,只计算字母。
如果你找到 两个或两个以上的具有相同的频率的字母, 返回那个先出现在字母表中的字母。 例如 – “one”包含“o”,“n”,“e”每个字母一次,因此我们选择“e”。
解答:
法一:
利用collections工具中的Counter,对列表中元素出现频率进行排序。Counter返回值是一个按元素出现频率降序排列的Counter对象,它是字典的子类,因此可以使用字典的方法。

import re
from collections import Counter
def get_max_value(text):
text = text.lower()
result = re.findall(’[a-zA-Z]’, text) # 去掉列表中的符号符
count = Counter(result) # Counter({‘l’: 3, ‘o’: 2, ‘d’: 1, ‘h’: 1, ‘r’: 1, ‘e’: 1, ‘w’: 1})
count_list = list(count.values())
max_value = max(count_list)
max_list = []
for k, v in count.items():
if v == max_value:
max_list.append(k)
max_list = sorted(max_list)
return max_list[0]

法二:
同样是使用Counter,但是通过列表推导式,可以使函数更加精炼。这就是列表推导式的好处。


> from collections import Counter
def get_max_value(text):
    count = Counter([x for x in text.lower() if x.isalpha()])
    m = max(count.values())
    return sorted([x for (x, y) in count.items() if y == m])[0]
> 

最佳方法:
不得不称赞这种方法,实在是干脆利落。它巧妙的使用了max()函数。

import string
def get_max_value(text):
	text = text.lower()
        return max(string.ascii_lowercase, key=text.count)

利用了max()函数的key参数,巧妙的将出现次数最多的字符提取出来。

max(arg1, arg2, *args, *[, key=func]) -> value

我来为大家解释一下max(string.ascii_lowercase, key=text.count)这句代码的原理。
string.ascii_lowercase 等价于 ‘abcdefghijklmnopqrstuvwxyz’ 而max()函数key参数的作用是:筛选符合key函数的返回值的最大值,如果有多个符合条件的值,则选取第一个。

max(range(6), key = lambda x : x>2)
 >>> 3 
# 带入key函数中,各个元素返回布尔值,相当于[False, False, False, True, True, True] 
# key函数要求返回值为True,有多个符合的值,则挑选第一个。 
max([3,5,2,1,4,3,0], key = lambda x : x)
>>> 5
# 带入key函数中,各个元素返回自身的值,最大的值为5,返回5.
max('ah', 'bf', key=lambda x: x[1])
>>> 'ah'
# 带入key函数,各个字符串返回最后一个字符,其中'ah'的h要大于'bf'中的f,因此返回'ah'
max('ah', 'bf', key=lambda x: x[0])
>>> 'bf'
# 带入key函数,各个字符串返回第一个字符,其中'bf'的b要大于'ah'中的a,因此返回'bf'
max('abcdefghijklmnopqrstuvwxyz', key=text.count)
 text = 'Hello World'
>>> 'l'
# 带入key函数,返回各个字符在'Hello World'中出现的次数,出现次数最多的字符为'l',因此输出'l'
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值