⌨️ 键盘行

• 题目描述：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

  
  
  图例
• 链接：https://leetcode-cn.com/problems/keyboard-row/

• 解题思路：
  1.设置三个集合，分布存储键盘上三行字母
  2.判断单词中所有的字母是否出现在这三个集合即可

• Python版：

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
        line1, line2, line3 = set('qwertyuiop'), set('asdfghjkl'), set('zxcvbnm')
        res = []
        for word in words:
            w = set(word.lower())
            if w.issubset(line1) or w.issubset(line2) or w.issubset(line3):
                res.append(word)
        return res

• 链接：https://leetcode-cn.com/problems/keyboard-row/solution/python3-by-xilepeng-6/

Tips：

• 使用set()方便去重

• issubset()方法：用于判断集合的所有元素是否都包含在指定集合中，如果是则返回 True，否则返回 False。

  • 使用方法：set.issubset(set)

• 简洁版

class Solution:
    def findWords(self, words: List[str]) -> List[str]:        
        return list(filter(lambda word: any(set(word.lower()).issubset(line) for line in [set('asdfghjkl'),set('qwertyuiop'),set('zxcvbnm')]),words))

• 链接：https://leetcode-cn.com/problems/keyboard-row/solution/yi-xing-shi-yong-filterhan-shu-de-yi-xing-pythonli/
  Tips：
• any() 函数用于判断给定的可迭代参数 iterable 是否全部为 False，则返回 False，如果有一个为 True，则返回 True。元素除了是 0、空、FALSE 外都算 TRUE。
• 简单介绍一下filter()函数
  这个函数接收两个参数，第一个是一个函数，这个函数要求返回一个布尔变量。第二个是一个列表。
  然后对于列表的每一项，运行这个函数
  如果运行的结果是True，那么留下这一项，否则删掉
  即直观上的「筛选」过程。
  最后要转成list类型，否则是一个filter类型。
  举例而言a = list(filter(lambda x: x % 2 == 1,[1,2,3]))
  相当于把[1,2,3]这个列表所有的奇数提取出来，返回一个[1,3]