LeetCode简单题之键盘行
生活随笔
收集整理的這篇文章主要介紹了
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简单题之二叉搜索树中的众