每日一练python27

题目：（键盘行）给你一个字符串数组 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）

猜你喜欢