Python实现"键盘行"的一种方法_python 给你一个words 输出字母是键盘的一行-优快云博客

本文链接：https://blog.youkuaiyun.com/qiubingcsdn/article/details/83692390

本文介绍了一种算法，用于从给定的单词列表中筛选出能由键盘同一行字符组成的单词。通过枚举键盘三行字符，遍历列表中的每个单词，检查其是否全部由同一行字符构成，从而实现筛选。

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

给定一个单词列表，返回可以使用美式键盘打出的所有单词，其中返回的任意单词必须满足由键盘上唯一一行打印，键盘如下所示
Example 1:

Input: [“Hello”, “Alaska”, “Dad”, “Peace”]
Output: [“Alaska”, “Dad”]

注意：

你可以多次使用键盘上同意字符
输入字符串只包含单词表的字母

1.分三行枚举字符表中大小写字母

def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        gBack = []
        fisrtRow = ['Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P', 'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p']
        secondRow = ['A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L', 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l']
        thirdRow = ['Z', 'X', 'C', 'V', 'B', 'N', 'M', 'z', 'x', 'c', 'v', 'b', 'n', 'm']
        for word in words:
            if word == '':
                continue
            elif word[0] in fisrtRow:
                row = fisrtRow
            elif word[0] in secondRow:
                row = secondRow
            elif word[0] in thirdRow:
                row = thirdRow
            else:
                continue
            flag = True
            for cha in word:
                if cha not in row:
                    flag = False
                    break
            if flag:
                gBack.append(word)
        return gBack