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

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 = 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】高级函数（一行代码解题）

# 待测试单词列表
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中每一个空字符串都将被过滤，其他内容被保留

（5）解释5

print(list(解释4))

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