LeetCode：Keyboard Row

最新推荐文章于 2024-09-09 22:01:06 发布

Chan_Keh

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量237

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/lwgechen/article/details/56020430

版权

LeetCode 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below.

American keyboard

Example 1:
Input: [“Hello”, “Alaska”, “Dad”, “Peace”]
Output: [“Alaska”, “Dad”]
Note:
You may use one character in the keyboard more than once.
You may assume the input string will only contain letters of alphabet.
这里写图片描述

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        std::unordered_set <char> row1={'q','w','e','r','t','y','u','i','o','p'};
        std::unordered_set <char> row2={'a','s','d','f','g','h','j','k','l'};
        std::unordered_set <char> row3={'z','x','c','v','b','n','m'};
        vector<string> out;
        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)
                out.push_back(elem);
        }

        return out;
    }
};