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.

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.

题目分析及思路

给定一组字符串,要求只包含26个字母,可重复。要求返回的字符串符合以下条件:字符串中的每个字母只能出现在美国键盘上的同一行。可以将键盘上的三行字母用三个集合分别保存,并遍历每个字符串,将字符串小写并存入集合。若是已知三个集合中的一个的子集,即为所求字符串。

python代码

class Solution:

    def findWords(self, words: 'List[str]') -> 'List[str]':

        row1 = {'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p'}

        row2 = {'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'}

        row3 = {'z', 'x', 'c', 'v', 'b', 'n', 'm'}

        res = []

        for s in words:

            w = s.lower()

            w = set(w)

            if row1 & w == w or row2 & w == w or row3 & w == w:

                res.append(s)

        return res

        

 

转载于:https://www.cnblogs.com/yao1996/p/10409061.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值