今天是堅持每日一題打卡第七天

---

題目描述

給你一個字符串數組 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] 由英文字母（小寫和大寫字母）組成

---

核心思路：哈希表打表映射，一一匹配即可。

耗時：0ms

class Solution { public:vector<string> findWords(vector<string>& words) {vector<string>res;unordered_map<char, int>um[3];um[0]['q'] = um[0]['w'] = um[0]['e'] = um[0]['r'] = um[0]['t'] = um[0]['y'] = um[0]['u'] = um[0]['i'] = um[0]['o'] = um[0]['p'] = 1;um[1]['a'] = um[1]['s'] = um[1]['d'] = um[1]['f'] = um[1]['g'] = um[1]['h'] = um[1]['j'] = um[1]['k'] = um[1]['l'] = 1;um[2]['z'] = um[2]['x'] = um[2]['c'] = um[2]['v'] = um[2]['b'] = um[2]['n'] = um[2]['m'] = 1;for(auto s : words) {int t = 0;if(um[0][tolower(s[0])] == 1) t = 0;else if(um[1][tolower(s[0])] == 1) t = 1;else if(um[2][tolower(s[0])] == 1) t = 2;for(auto i : s) {if(um[t][tolower(i)] == 0) goto loop;}res.push_back(s);loop:;}return res;} };

---

零星的變好,最后也會如星河般閃耀

總結

以上是生活随笔為你收集整理的【解题报告】Leecode 500. 键盘行——Leecode每日一题系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。