LeetCode 500. 键盘行

最新推荐文章于 2021-10-31 16:25:57 发布

Zeref丶

最新推荐文章于 2021-10-31 16:25:57 发布

阅读量144

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/zhy_zzz/article/details/82849052

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过使用集合操作和预定义的键盘布局，该算法能够高效地找到符合条件的单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

500. 键盘行

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

American keyboard

示例1:

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

注意:

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

解：

class Solution:
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        p = ['qwertyuiop', 'asdfghjkl', 'zxcvbnm']
        ends = []

        for i in p:
            for word in words:
                temp = set(word.lower())
                if temp.issubset(i):
                    ends.append(word)
        return ends