500-keyboard-row.md

500. Keyboard Row - 键盘行

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

 

 

示例：

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

 

注意：

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

---

题目标签：Hash Table

题目链接：LeetCode / LeetCode中国

题解

Language	Runtime	Memory
python3	40 ms	N/A

class Solution:
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        d = {}
        for i, s in enumerate('qwertyuiop asdfghjkl zxcvbnm'.split()):
            d.update({k: i for k in s})
        res = []
        for word in words:
            if len(set([d[c.lower()] for c in word])) == 1:
                res.append(word)
        return res