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

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

【一】试题

(1)地址:

(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. 最后打印结果
相关推荐
mengge.cloud1 小时前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame
在爪洼山玩泥巴2 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
qq_158895411116 小时前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
星落梦生12 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧14 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴14 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus15 小时前
C++ explicit 关键字工程实践
开发语言·c++
学无止境小袁同学16 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴16 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx17 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架