Python 内置高阶函数练习(Leetcode500.键盘行)

Python 内置高阶函数练习(Leetcode500.键盘行)

【一】试题

(1)地址:

  • 500. 键盘行 - 力扣(LeetCode)

(2)题目

  • 给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

  • 美式键盘 中:

    • 第一行由字符 "qwertyuiop" 组成。
    • 第二行由字符 "asdfghjkl" 组成。
    • 第三行由字符 "zxcvbnm" 组成。

Python 内置高阶函数练习(Leetcode500.键盘行)_第1张图片

示例 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的每一个元素给匿名函数lamdax
    3. x是待测试单词列表words的每一个元素
    4. lambda函数使用解释3一次处理x
    5. 解释3中每一个空字符串都将被过滤,其他内容被保留
(5)解释5
print(list(解释4))
  • 总体思路:转换为列表,打印结果
    1. 解释3得到的是filter对象(filter object)
    2. 需要输出列表,所以进行类型强转
    3. 最后打印结果

你可能感兴趣的:(python,leetcode,开发语言)