【LeetCode】C++ ：简单题 - 哈希表 500. 键盘行

最新推荐文章于 2024-11-15 16:27:37 发布

哟米 2000

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量167

点赞数

分类专栏： LeetCode 文章标签：字符串 leetcode 列表哈希表

本文链接：https://blog.csdn.net/weixin_44566432/article/details/112909972

版权

LeetCode 专栏收录该内容

165 篇文章 3 订阅

订阅专栏

该博客介绍了一种算法，用于解决LeetCode上的一个简单问题——判断给定单词列表中哪些单词可以仅使用键盘同一行的字母打印。博主首先创建了三个集合来表示键盘上三行的字母，然后遍历单词列表，通过比较单词首字母所在的集合和剩余字母是否都在同一集合内，筛选出符合条件的单词。最后，博主分享了实现这个功能的C++代码，并表达了完成此题的喜悦之情。

摘要由CSDN通过智能技术生成

500. 键盘行

难度简单120

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

示例：
输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]
注意：

你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

好开心，居然通过了！然后还自己在LeetCode上发了一个题解，还第一次写题解呢！

思路是这样的：
按照键盘三行分别用集合去存储键盘字母，然后对单词数组里的每个单词进行判断。首先判断单词的首字母在哪一个集合里，然后用check函数判断剩下的字符是不是也在这个集合里，如果不是直接返回false。当check函数返回true时，说明这个单词可以用一行键盘打印，将其添加到结果数组中。最后返回结果数组即可。

注意这里用到了大小写转换函数：

char类型的tolower();
string类型的transform(str.begin(),str.end(),str.begin(),::tolower);

class Solution {
public:
    unordered_set<char> set1 = {'q', 'w', 'e', 'r', 't', 'y','u', 'i', 'o', 'p'};
    unordered_set<char> set2 = {'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'};
    unordered_set<char> set3 = {'z', 'x', 'c', 'v', 'b', 'n', 'm'};

    vector<string> findWords(vector<string>& words) {
        vector<string> res;
        for(auto& str: words){
            bool flag = false;
            if(set1.count(tolower(str[0]))){
                flag = check(str, set1);
            }else if(set2.count(tolower(str[0]))){
                flag = check(str, set2);
            }else if(set3.count(tolower(str[0]))){
                flag = check(str, set3);
            }   
            if(flag == true){
                res.push_back(str);
            }
        }
        return res;
    }
    
    bool check(string str, unordered_set<char> set){
        transform(str.begin(),str.end(),str.begin(),::tolower);
        for(int i = 1; i < str.length(); i++){
            if(!set.count(str[i])){
                return false;
            }
        }
        return true;
    }
};