目录

0500:键盘行

力扣第 500 题

题目

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

美式键盘 中:

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

American keyboard

示例 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