雜湊 簡單 500 鍵盤行

2021-10-21 07:46:56 字數 1115 閱讀 1833

【題目】

給你乙個字串陣列 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] 由英文本母(小寫和大寫字母)組成

【**】

【python】

class

solution

:def

findwords

(self, words: list[

str])-

> list[

str]

: rs=

for ww in words:

cnt=[0

]*3for w in ww:

if w in

"qwertyuiopqwertyuiop"

: cnt[0]

+=1elif w in

"asdfghjklasdfghjkl"

: cnt[1]

+=1else

: cnt[2]

+=1if cnt[0]

==len

(ww)

or cnt[1]

==len

(ww)

or cnt[2]

==len

(ww)

:return rs

力扣 500 鍵盤行 Python C

給定乙個單詞列表,只返回可以使用在鍵盤同一行的字母列印出來的單詞。鍵盤如下圖所示。示例 輸入 hello alaska dad peace 輸出 alaska dad 注意 你可以重複使用鍵盤上同一字元。你可以假設輸入的字串將只包含字母。class solution object deffindwo...

Leetcode500 鍵盤行(字串)

題目描述 給定乙個單詞列表,只返回可以使用在鍵盤同一行的字母列印出來的單詞。鍵盤如下圖所示。示例1 輸入 hello alaska dad peace 輸出 alaska dad 注意 你可以重複使用鍵盤上同一字元。你可以假設輸入的字串將只包含字母。class solution object def...

LeetCode 鍵盤行(hash表)

給定乙個單詞列表,只返回可以使用在鍵盤同一行的字母列印出來的單詞。鍵盤如下圖所示。示例 輸入 hello alaska dad peace 輸出 alaska dad 注意 你可以重複使用鍵盤上同一字元。你可以假設輸入的字串將只包含字母。思路分析 使用hash表將各個字元與其出現的行數關聯,然後判斷...