Python 内置高阶函数练习（Leetcode500.键盘行）

【一】试题

（1）地址：

500. 键盘行 - 力扣（LeetCode）

（2）题目

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中：
- 第一行由字符 "qwertyuiop" 组成。
- 第二行由字符 "asdfghjkl" 组成。
- 第三行由字符 "zxcvbnm" 组成。

请添加图片描述

示例 1：

输入：words = ["Hello","Alaska","Dad","Peace"]
输出：["Alaska","Dad"]

示例 2：

输入：words = ["omk"]
输出：[]

示例 3：

输入：words = ["adsdf","sfd"]
输出：["adsdf","sfd"]

【二】解题

【1】简单解题

# 美式键盘第一行字符
keyword_one = "qwertyuiop"
# 美式键盘第二行字符
keyword_two = "asdfghjkl"
# 美式键盘第三行字符
keyword_three = "zxcvbnm"# 待测试单词列表
words = ["Hello","Alaska","Dad","Peace"]
# 待输出的单词列表
words_output = []
# 循环遍历单词列表
for word in words:# 初始化标志位，都三行里面not_in_one = not_in_two = not_in_three = False# 循环遍历每一个单词, 判断是否在第一行for i in word:if i.lower() not in keyword_one:not_in_one = Truebreak# 循环遍历每一个单词, 判断是否在第二行for i in word:if i.lower() not in keyword_two:not_in_two = Truebreak# 循环遍历每一个单词, 判断是否在第三行for i in word:if i.lower() not in keyword_three:not_in_three = Truebreak# 判断是否在单独的一行， 只要有一个False那就说明，待检查的单词只在其中一行if not not_in_one or not not_in_two or not not_in_three:# 满足要求添加到待输出的单词列表words_output.append(word)# 打印结果
print(words_output)

【2】高级函数（一行代码解题）

# 待测试单词列表
words = ["Hello", "Alaska", "Dad", "Peace"]
# 输出结果
print(list(filter(lambda x: x if any(list(map(lambda y: not len(x.lower().strip(y)), ["qwertyuiop", "asdfghjkl", "zxcvbnm"]))) else "", words)))

（1）解释1

not len(x.lower().strip(y))

总体思路：判断是否在某一行，那么就使用strip函数剔除该行所有内容，如果踢出以后内容长度为0，那么就在这一行
1. 对x使用函数lower将其变成小写
2. 使用strip函数剔除所有y内容
3. 使用len函数判断还剩几个字符
4. 使用not只要剩下的字符个数不是0，那就说明x的所有元素不在y里面

（2）解释2

map(lambda y: 解释1, ["qwertyuiop", "asdfghjkl", "zxcvbnm"])

总体思路：使用map函数对键盘每一行内容进行处理
1. map有两个参数，第一个是匿名函数lambda，第二个参数是键盘每一行的内容
2. lambda函数将第二个参数依次遍历处理， y 就是第二个参数的每一个元素
3. 使用map函数对每一个y进行解释1的处理

（3）解释3

x if any(list(解释2)) else ""

总体思路：使用三元表达式，满足要求留下待测试单词，不满足要求，替换为空内容(“”)
1. 将解释2转换为list列表
2. 使用any函数，判断列表内容，有真为真，全假为假
3. 使用三元表达式，为真说明确实在键盘的某一行，未假说明不是全都在键盘其中一行
4. 为真就保留原本内容x，为假就放置空字符串

（4）解释4

filter(lambda x: 解释3, words)

总体思路：使用filter过滤函数，进行过滤处理
1. filter有两个参数，第一个是匿名函数lambda，第二个是待测试单词列表words
2. filter会将待测试单词列表words的每一个元素给匿名函数lamda的x
3. 即x是待测试单词列表words的每一个元素
4. lambda函数使用解释3一次处理x
5. 解释3中每一个空字符串都将被过滤，其他内容被保留