leetcode【500】keyboard Row

本文介绍如何使用Python解决LeetCode上的键盘行单词问题,通过判断单词中的字母是否位于美国键盘的同一行来筛选单词。

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

写在最前面:这道题虽然是easy,不过很少有用python实现的,下面我用python讲一下。

leetcode【500】keyboard Row

 

Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.

 

American keyboard

 

Example 1:

Input: ["Hello", "Alaska", "Dad", "Peace"]
Output: ["Alaska", "Dad"]

 

Note:

  1. You may use one character in the keyboard more than once.
  2. You may assume the input string will only contain letters of alphabet.

 

class Solution(object):
    def findWords(self, words):
        """
        :type words: List[str]
        :rtype: List[str]
        """
        first = 'qwertyuiop'
        second = 'asdfghjkl'
        third = 'zxcvbnm'
        ans = []
        for word in words:
            newword = word.lower()
            #for i in range(len(newword)):
            if all(newword[i] in first for i in range(len(newword))):
                ans.append(word)
            if all(newword[i] in second for i in range(len(newword))):
                ans.append(word)
            if all(newword[i] in third for i in range(len(newword))):
                ans.append(word)
        return ans

 

 

 

any() 函数用于判断给定的可迭代参数 iterable 是否全部为 False,则返回 False,如果有一个为 True,则返回 True。

元素除了是 0、空、FALSE 外都算 TRUE。

 

all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE,如果是返回 True,否则返回 False。

元素除了是 0、空、FALSE 外都算 TRUE。

 

第一步,全部转成小写

第二步,把每个转成小写的单词挨个判断是否在第一行,第二行,第三行键盘里

第三步,如果在,输出没有转小写之前的单词

 

上面判断每一个字符是否在字符串的循环算是不常见的用法,大家可以学一下

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值