LeetCode 鍵盤行(hash表)

2021-09-16 21:20:05 字數 913 閱讀 7855

給定乙個單詞列表,只返回可以使用在鍵盤同一行的字母列印出來的單詞。鍵盤如下圖所示。

示例:

輸入: ["hello", "alaska", "dad", "peace"]

輸出: ["alaska", "dad"]

注意:

你可以重複使用鍵盤上同一字元。

你可以假設輸入的字串將只包含字母。

思路分析:使用hash表將各個字元與其出現的行數關聯,然後判斷字串的所有字元是否都在同一行。

class

solution

, result;

//關聯各個字元所在的行數

for(

int row =

0; row <3;

++row)

}//掃瞄所有字串

for(auto &word : words)

//判斷該字串是不是所有字母都在同一行

int row = chrowmap[word[0]

], index =

1, wordsize = word.

size()

;while

(index < wordsize)

index +=1;

}//index移動到尾部說明是同一行

Leetcode 刷題(python)之 鍵盤行

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

Leetcode500 鍵盤行(字串)

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

雜湊 簡單 500 鍵盤行

題目 給你乙個字串陣列 words 只返回可以使用在 美式鍵盤 同一行的字母列印出來的單詞。鍵盤如下圖所示。美式鍵盤 中 第一行由字元 qwertyuiop 組成。第二行由字元 asdfghjkl 組成。第三行由字元 zxcvbnm 組成。示例 1 輸入 words hello alaska dad...