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

        

 

上一篇:Redis入门指南 第3章 Redis的5种主要数据类型及相应的命令(四) 集合类型


下一篇:LeetCode题解之 Reverse Only Letters