给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。
示例1:
输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]
注意:
- 你可以重复使用键盘上同一字符。
- 你可以假设输入的字符串将只包含字母。
# -*- coding:utf-8 -*-
class Solution(object):
def findWords(self, words):
"""
:type words: List[str]
:rtype: List[str]
"""
ans=[]
keyset=['qwertyuiop','asdfghjkl','zxcvbnm']
for keys in keyset:
for word in words:
# 去重,小写
line = set(word.lower())
# 判断line是否在keys里
if line.issubset(set(keys)):
ans.append(word)
return ans