21天活动Zyf打卡第五天Promise9913，键盘行

提交结果	执行用时	内存消耗	语言	提交时间	备注
通过	36 ms	15.1 MB	Python3	2021/10/31 14:59

问题描述：

给你一个字符串数组 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] 由英文字母（小写和大写字母）组成

解题思路：

为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。

我们可以预处理计算出每个字符对应的行号。

遍历字符串时，统一将大写字母转化为小写字母方便计算。

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        return list(filter(lambda x: any(all(x[i].lower() in t for i in range(len(x))) for t in [list("qwertyuiop"),list("asdfghjkl"),list("zxcvbnm")]),words))

已完成

执行用时：24 ms

输入

["Hello","Alaska","Dad","Peace"]

输出

["Alaska","Dad"]

差别

预期结果

["Alaska","Dad"]