Leetcode学习（8）—— Keyboard Row

Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below.

给出一个单词 list， 返回那些可以在键盘上一行中输入的单词

Input: ["Hello", "Alaska", "Dad", "Peace"] Output: ["Alaska", "Dad"]

思路： 使用正则表达式 re.match 进行匹配 使用 filter() 进行过滤

import re class Solution(object): def findWords(self, words): return list(filter(re.compile(r'^(?i)([qwertyuiop]*|[asdfghjkl]*|[zxcvbnm]*)$').match, words)) if __name__ == '__main__': print(Solution().findWords(["Hello", "Alaska", "Dad", "Peace"]))

有点难啊，自己根本没做出来… 也可能是因为自己太蠢…

---

filter（）

In [130]: a=[i for i in range(10)] In [131]: def aaa(b): ...: return b>0 ...: In [132]: list(filter(aaa,a)) Out[132]: [1, 2, 3, 4, 5, 6, 7, 8, 9]