LeetCode简单题之键盘行

题目

给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。

美式键盘中：

第一行由字符 “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] 由英文字母（小写和大写字母）组成
来源：力扣（LeetCode）

解题思路

题目比较简单，我们可以逐个将words里的单词和三行字符集进行对比，然后返回结果。

class Solution:def findWords(self, words: List[str]) -> List[str]:d1=set("qwertyuiop")d2=set("asdfghjkl")d3=set("zxcvbnm")temp=[]def find(word,d):for i in word:if i.lower() not in d:return Falsereturn Truefor i in words:if find(i,d1):temp.append(i)if find(i,d2):temp.append(i)if find(i,d3):temp.append(i)return temp

LeetCode简单题之键盘行相关推荐

LeetCode简单题之按键持续时间最长的键
题目 LeetCode 设计了一款新式键盘,正在测试其可用性.测试人员将会点击一系列键(总计 n 个),每次一个. 给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed ...
2021-10-31 LeetCode每日一题 500. 键盘行
问题描述: 给你一个字符串数组 words ,只返回可以使用在美式键盘同一行的字母打印出来的单词.键盘如下图所示. 美式键盘中: 第一行由字符 "qwertyuiop" 组成 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之设计 Goal 解析器
题目请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...

LeetCode简单题之键盘行

题目

解题思路

LeetCode简单题之键盘行相关推荐

最新文章

热门文章