leetcode500+保存在同一行的单词，if判断

最新推荐文章于 2021-10-31 15:47:24 发布

小堃哥

最新推荐文章于 2021-10-31 15:47:24 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/81607805

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个C++实现的算法，用于找出所有字母都位于键盘同一行的单词。通过使用集合来表示键盘上的三行字母，并遍历输入字符串列表，判断每个单词是否符合要求，最终返回符合条件的单词列表。

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

https://leetcode.com/problems/keyboard-row/description/

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        set<char> row1 = {'q','w','e','r','t','y','u','i','o','p'};
        set<char> row2 = {'a','s','d','f','g','h','j','k','l'};
        set<char> row3={'z','x','c','v','b','n','m'};
        vector<string> res;
        for(auto &elem: words){
            bool d1 = true, d2 = true, d3 = true;
            for(auto& key:elem){
                if(d1){
                    auto re = row1.find(tolower(key));
                    if(re == row1.end()) d1 = false;
                }
                if(d2){
                    auto re = row2.find(tolower(key));
                    
                    if(re==row2.end()) d2 = false;
                }
                if(d3){
                    auto re = row3.find(tolower(key));
                    if(re == row3.end()) d3 = false;
                }
            }
            if(d1 || d2 || d3){
                res.push_back(elem);
            }
        }
        return res;
    }
};