【LeetCode 简单题】116-键盘行

声明：

今天是第116道题。给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

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

 

示例：

输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]

注意：

1. 你可以重复使用键盘上同一字符。
2. 你可以假设输入的字符串将只包含字母。

解法1。把键盘上的3行写成3个集合，再对输入的每个词转为小写去重为1个集合，如果在上述3个集合中的某一个就append到res中，遍历结束返回res，代码如下。

执行用时: 44 ms, 在Keyboard Row的Python3提交中击败了77.97% 的用户

class Solution:
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        res = []
        set1 = {'q','w','e','r','t','y','u','i','o','p'}
        set2 = {'a','s','d','f','g','h','j','k','l'}
        set3 = {'z','x','c','v','b','n','m'}
        
        for word in words:
            set_w = set(word.lower())
            if set_w.issubset(set1) or set_w.issubset(set2) or set_w.issubset(set3):
                res.append(word)
        return res

结尾

解法1：原创