Leetcode学习（8）—— Keyboard Row

最新推荐文章于 2018-06-29 21:02:00 发布

原创最新推荐文章于 2018-06-29 21:02:00 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。哈哈哈

文章标签：

#leetcode

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个算法问题，即如何从给定的单词列表中找出所有能用键盘同一行字母拼写的单词。通过使用正则表达式和filter函数，文章提供了一种简洁高效的解决方案。

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]