【LeetCode】500 Keyboard Row

最新推荐文章于 2025-05-01 18:13:28 发布

新起点公文

最新推荐文章于 2025-05-01 18:13:28 发布

阅读量86

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/zhcourse/article/details/111245667

版权

博文专栏收录该内容

32 篇文章

订阅专栏

这篇文章介绍了一种使用C++实现的方法，通过unordered_set数据结构，找出输入字符串中键盘同一行的单词。它利用了三个预定义的字符集合分别代表键盘的QWERTY布局的三行。算法遍历输入单词，检查每个字符是否属于相应行，确保单词中的所有字符都在同一行内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：500. Keyboard Row。

挑选出字母在键盘上是同一行的单词。

解法

这里使用unordered_set散列容器，它是无序列集合，不包含重复元素，便于查找。

vector<string> findWords(vector<string>& words) {
    unordered_set<char> row1 = { 'q','w','e','r','t','y','u','i','o','p' };
    unordered_set<char> row2 = { 'a','s','d','f','g','h','j','k','l' };
    unordered_set<char> row3 = { 'z','x','c','v','b','n','m' };
    vector<unordered_set<char>> rows = { row1, row2, row3 };
    vector<string> res;

    for (auto word : words) {
        int row;
        for (int i = 0; i < 3; i++) {
            if (rows[i].count((char)tolower(word[0])) > 0) {
                row = i;
                break;
            }
        }
        res.push_back(word);

        for (int j = 1; j < word.size(); j++) {
            if (rows[row].count((char)tolower(word[j])) <= 0) {
                res.pop_back();
                break;
            }
        }
    }

    return res;
}

参考：

c-solution

最后更新于2017年6月27日。