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

给你一个其中包含不同的英文字母和标点符号的文本，你要找到其中出现最多的字母，返回的字母必须是小写形式，当检查最想要的字母时，不区分大小写，所以在你的搜索中 “A” == “a”。请确保你不计算标点符号，数字和空格，只计算字母。

如果你找到两个或两个以上的具有相同的频率的字母，返回那个先出现在字母表中的字母。例如 – “one”包含“o”，“n”，“e”每个字母一次，因此我们选择“e”。

输入: 用于分析的文本 (str, unicode).

输出: 最常见的字母的小写形式。

范例:

get_max_value("Hello World!") == "l"
get_max_value("How do you do?") == "o"
get_max_value("One") == "e"
get_max_value("Oops!") == "o"
get_max_value("AAaooo!!!!") == "a"
get_max_value("abe") == "a"

如何使用：对于大多数的解密任务，你需要知道各种字母出现在一段文字的频率。例如：如果我们知道在哪个字母出现的频率，我们可以很容易地破解一个简单的加法密码或替换密码。这是语言专家有趣的事情！

前提:密码只包含ASCII码符号 0 < len(text) ≤ 105

普通方法：

利用collections工具中的Counter，对列表中元素出现频率进行排序。Counter返回值是一个按元素出现频率降序排列的Counter对象，它是字典的子类，因此可以使用字典的方法。

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
import re
from collections import Counterdef 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()函数。

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''import stringdef 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'

这样大家就理解为什么通过max()函数的key参数就可以求得出现次数最多，且符合字母表排序的字符了吧！让我们再一次为写出该函数作者的脑洞点赞！

Python面试题 :计算列表中出现最多次的字符相关推荐

python中偶数怎么表示_Python程序可计算列表中的偶数和奇数
在本文中,我们将学习下面给出的问题陈述的解决方案. 问题陈述-我们得到一个列表,我们需要计算列表中的偶数和奇数. 共有三种方法,如下 - 方法1:使用蛮力方法示例list1 = [21,3,4,6, ...
python使用pandas计算dataframe中每个分组的分位数极差、分组数据的分位数极差（range）、使用groupby函数和agg函数计算分组的两个分位数
python使用pandas计算dataframe中每个分组的分位数极差.分组数据的分位数极差(range).使用groupby函数和agg函数计算分组的两个分位数目录
python使用pandas计算dataframe中每个分组的极差、分组数据的极差（range）、使用groupby函数和agg函数计算分组的最大值和最小值
python使用pandas计算dataframe中每个分组的极差.分组数据的极差(range).使用groupby函数和agg函数计算分组的最大值和最小值目录
python权重是什么意思_在python带权重的列表中随机取值的方法
1 random.choice python random模块的choice方法随机选择某个元素 foo = ['a', 'b', 'c', 'd', 'e'] from random import ...
JS笔记（字符串篇）——字符串当中找出元素出现的位置和次数统计字符串中出现最多元素的字符与次数
文章目录字符串的特性字符串的不可变性: 常用的几个函数 1,☆indexOf 返回字符所在位置 indexOf('字符') 返回字符所在的位置,如果不存在,则返回-1 indexOf('字符' , ...
python代码评测结果tle_TLE计算列表中指定范围内的元素数 - python
有一个未排序的列表a和一个范围列表,例如ranges = [(10, 20), (30, 50), (15, 35) ...]. a中的最大值是uint64_t.目标是计算每个范围的元素数量.正常的解 ...
python快速找到列表中出现最多的元素
先上代码: #导入python内置库 from collections import Counter #定义一个名为n的列表 n = ['1','2','2','2','3','3','4','5'] ...
python求满足条件的值的个数_计算列表中满足特定条件的值的数目
我有以下清单mylist = ['0.976850566018849', '1.01711066941038', '0.95545901267938', '1.13665822176679', '1. ...
python 找出列表中出现最多的元素_利用Python找出序列中出现最多的元素示例代码...
前言 Python包含6种内置的序列:列表.元组.字符串 .Unicode字符串.buffer对象.xrange对象.在序列中的每个元素都有自己的编号.列表与元组的区别在于,列表是可以修改,而组元不可 ...

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

Python面试题 :计算列表中出现最多次的字符相关推荐

最新文章

热门文章