[LeetCode]Keyboard Row - Python

来源:互联网 发布:js分享微信朋友圈插件 编辑:程序博客网 时间:2024/06/05 03:44

输入一个字符串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的集合类型,为一个无序的不重复的元素集,如
这里写图片描述
代码就很好理解,对于输入的list中的每一个字符串,如果这个字符串的元素集小于等于键盘上任意一行的元素集,就表示这个字符串可以仅有其一行组成。

0 0
原创粉丝点击