0500：键盘行

力扣第 500 题

题目

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

美式键盘 中：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 1 <= words.length <= 20
• 1 <= words[i].length <= 100
• words[i] 由英文字母（小写和大写字母）组成

分析

遍历判断是否是某一行的子集即可。

解答

1
2
3
4

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        A = [set('qwertyuiop'),set('asdfghjkl'),set('zxcvbnm')]
        return [w for w in words if any(set(w.lower())<=a for a in A)]

40 ms