Leetcode学习(8)—— Keyboard Row

来源:互联网 发布:免费男女交友软件 编辑:程序博客网 时间:2024/06/05 16:24

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 reclass 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]
0 0