[LeetCode]500. Keyboard Row

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 3.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上500题Keyboard Row的方法。通过构建字符映射表来快速判断每个单词是否全部由同一行键盘字符组成。算法采用C++实现，并详细展示了从初始化映射表到遍历检查的全过程。

[LeetCode]500. Keyboard Row

题目描述

这里写图片描述

思路

将每一行的字符存入map中，不同行对应不同值，
遍历比较，有不同的就结束该词，全相同则加入result中

代码

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        unordered_map<char, int> keyboard;
        string line_1 = "qwertyuiopQWERTYUIOP";
        string line_2 = "asdfghjklASDFGHJKL";
        string line_3 = "zxcvbnmZXCVBNM";
        vector<string> result;
        for (auto &p : line_1) {
            keyboard[p] = 1;
        }
        for (auto &p : line_2) {
            keyboard[p] = 2;
        }
        for (auto &p : line_3) {
            keyboard[p] = 3;
        }

        for (int i = 0; i < words.size(); ++i){
            bool flag = true;
            for (int j = 1; j < words[i].size(); ++j){
                if (keyboard[words[i][0]] != keyboard[words[i][j]]){
                    flag = false;
                    break;
                }
            }
            if (flag){
                result.push_back(words[i]);
            }
        }
        return result;
    }
};