Leetcode刷题笔记python---键盘行

原创于 2018-09-29 10:54:27 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种算法，用于从给定的单词列表中筛选出仅使用键盘同一行字母组成的单词。通过构建判断函数和遍历操作，实现了高效筛选。

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

键盘行

题目

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

Alt

示例1:

输入: [“Hello”, “Alaska”, “Dad”, “Peace”]
输出: [“Alaska”, “Dad”]
注意:

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

解答

代码：
将题目分解为两步，

判断一个字符串在不在另一个字符串内
再遍历

代码：

class Solution:
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        #构建一个函数判断一个字符串x是不是全在y中
        def allin(x,y):
            n=0
            for i in x.lower():
                if i in y.lower():
                    n+=1
            if n==len(x):
                return True
            else:
                return False
        keyboard=['qwertyuiop','asdfghjkl','zxcvbnm']
        num=[]
        for i in words:
            for j in keyboard:
                if allin(i,j):
                    num.append(words.index(i))
        word=[]
        for i in num:
            word.append(words[i])
        return word