题目:(键盘行)给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词(就是手机键盘上的26键)
美式键盘中:
第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。
示例 1:
输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”] 输出:[“Alaska”,“Dad”]
示例 2:输入:words = [“omk”] 输出:[]
示例 3:输入:words = [“adsdf”,“sfd”] 输出:[“adsdf”,“sfd”]
提示:
1 <= words.length <= 20 1 <= words[i].length <= 100 words[i]
由英文字母(小写和大写字母)组成
程序说明:
1、看到题目时,可能第一个想到的是使用方法二,对字符串中一个一个的字母进行判断,分别判断它们是否全部在同一行键盘中。
2、方法一是将字符串中的字母使用lower() 函数将其全部转化为小写字母,再用set()函数去重,最后使用if判断语句。
全部代码:
方法一:
class Solution:
def findWords(self, words: List[str]) -> List[str]:
nums=[]
lines=["qwertyuiop", "asdfghjkl", "zxcvbnm"]
for word in words:
for line in lines:
if not (set(word.lower()) - set(line)):
nums.append(word)
break
return nums
方法二:
class Solution:
def findWords(self, words: List[str]) -> List[str]:
x1 = 'qwertyuiopQWERTYUIOP'
x2 = 'asdfghjklASDFGHJKL'
x3 = 'zxcvbnmZXCVBNM'
nums = []
for s in words:
if len(s)<=1:
res.append(s)
continue
flag = True
if s[0] in x1:
for i in range(1,len(s)):
if s[i] not in x1:
flag = False
elif s[0] in x2:
for i in range(1,len(s)):
if s[i] not in x2:
flag = False
else:
for i in range(1,len(s)):
if s[i] not in x3:
flag = False
if flag == True:
nums.append(s)
return nums
题目来源:力扣(LeetCode)