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

【一】试题

（1）地址：

500. 键盘行 - 力扣（LeetCode）

（2）题目

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

示例 1：

python 复制代码

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

示例 2：

python 复制代码

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

示例 3：

python 复制代码

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

【二】解题

【1】简单解题

python 复制代码

# 美式键盘第一行字符
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 = True
            break
    # 循环遍历每一个单词, 判断是否在第二行
    for i in word:
        if i.lower() not in keyword_two:
            not_in_two = True
            break
    # 循环遍历每一个单词, 判断是否在第三行
    for i in word:
        if i.lower() not in keyword_three:
            not_in_three = True
            break
    # 判断是否在单独的一行， 只要有一个False那就说明，待检查的单词只在其中一行
    if not not_in_one or not not_in_two or not not_in_three:
        # 满足要求添加到待输出的单词列表
        words_output.append(word)

# 打印结果
print(words_output)

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

python 复制代码

# 待测试单词列表
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

python 复制代码

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

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

（2）解释2

python 复制代码

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

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

（3）解释3

python 复制代码

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

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

（4）解释4

python 复制代码

filter(lambda x: 解释3, words)

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

（5）解释5

python 复制代码

print(list(解释4))

总体思路 ：转换为列表，打印结果
1. 解释3得到的是filter对象(filter object)
2. 需要输出列表，所以进行类型强转
3. 最后打印结果