[LeetCode]Keyboard Row - Python

输入一个字符串list,如[“Hello”, “Alaska”, “Dad”, “Peace”],对于list中的每一个字符串,如果这个字符串中的字母的集合小于等于键盘上的任意一行字母的集合,就输出这个字符串。在此例子中,输出[“Alaska”, “Dad”]。

class Solution(object):
def findWords(self, words):
    """
    :type words: List[str]
    :rtype: List[str]
    """
    res = []
    for row in [set('qwertyuiop'),set('asdfghjkl'),set('zxcvbnm')]:
        for word in words:
            w = word.lower()
            if set(w)<=row:
                res.append(word)
    return res

set为python的集合类型,为一个无序的不重复的元素集,如
[LeetCode]Keyboard Row - Python_第1张图片
代码就很好理解,对于输入的list中的每一个字符串,如果这个字符串的元素集小于等于键盘上任意一行的元素集,就表示这个字符串可以仅有其一行组成。

你可能感兴趣的:(LeetCode,leetcode,python)