leetcode(Day5)|500. 键盘行

最新推荐文章于 2022-05-03 08:37:33 发布

奥利奥(进击的菜鸟)

最新推荐文章于 2022-05-03 08:37:33 发布

阅读量192

点赞数

文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_42281839/article/details/121063184

版权

题目描述（来源leetcode）

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

美式键盘中：

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

题目解析：将三行分别使用set保存（set的好处在于不会重复保存同一数值），输入的字符串也同样用set保存，判断同一行字符是否包括输入字符也可以使用（find、in等语句），注意在将i赋值给x时，不要改变i原本的值。

具体代码如下：

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        str1=set('qwertyuiop')
        str2=set('asdfghjkl')
        str3=set('zxcvbnm')
        out=[]
        for i in words:
            x=set(i.lower())将i中字母全部小写化
            if x<=str1 or x<=str2 or x<=str3:
                out.append(i)
        return out