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]