[LeetCode]500. Keyboard Row(输出在键盘一行上能敲出来的单词)

最新推荐文章于 2020-07-09 12:18:25 发布

whl_program

最新推荐文章于 2020-07-09 12:18:25 发布

阅读量525

点赞数

分类专栏： LeetCode刷题经历文章标签： leetcode C++

本文链接：https://blog.csdn.net/whl_program/article/details/56561749

版权

LeetCode刷题经历专栏收录该内容

69 篇文章 0 订阅

订阅专栏

500. Keyboard Row

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.
给定一个单词列表，返回可以只在美国键盘的一行上输入的单词（使用字母表中的字母），如下图所示。

举例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.（你可以假定输入字符串只包含字母
字母）

这里写图片描述

自己考虑得太复杂了，只好百度了一下，希望还能有更好的解法
参考http://www.cnblogs.com/grandyang/p/6421749.html，表示感谢

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<string> res;
            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'};
            for (string word : words) {
                int one = 0, two = 0, three = 0;
                string s = word;
                int index=0;
                while(s[index]!='\0') {
                    if (s[index] < 'a') s[index] += 32;
                    if (row1.count(s[index])) one = 1;
                    if (row2.count(s[index])) two = 1;
                    if (row3.count(s[index])) three = 1;
                    if (one + two + three > 1) break;
                    cout << s[index++];
                }
                if (one + two + three == 1) res.push_back(word);
            }
            return res;
        }
};