500. Keyboard Row

最新推荐文章于 2019-05-24 16:58:00 发布

zdxdxd

最新推荐文章于 2019-05-24 16:58:00 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_35614920/article/details/78137656

Leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的单词列表中筛选出所有字母位于标准美式键盘同一行的单词。通过使用三个字符串分别代表键盘的三行字母，并遍历每个单词判断其是否符合条件。

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

Problem Statement

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.

Thinking

题目的意思是给出一个vector，如果里面的单词所有的字母不全在键盘字母区的同一行上就删除。我的代码是如果在同一行上就把他放到另一个vector里面，尝试过直接从vector里删除，但是删除以后指针会自动往后移动一位，然后循环再后移一位，但是这样很容易溢出，所以直接用了一个新的vector。

Solution

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
    string line1("qwertyuiopQWERTYUIOP");
    string line2("asdfghjklASDFGHJKL");
    string line3("zxcvbnmZXCVBNM");

    vector<string> fin_words;

    int line_num = 1,num = 0,judge = 0,buff = 0;
    vector<string>::iterator iter;
    string::iterator iter2;
    for(iter = words.begin(); iter!=words.end();iter++)
    {
        int i = 0;
        string temp = *iter;
        //temp[0] = tolower(temp[0]);
        for(iter2 = temp.begin(); iter2!=temp.end(); iter2++)
        {
            i++;
            if(i == 1)
            {
                if(line1.find(*iter2) != string::npos)
                    num = 1;
                else if(line2.find(*iter2) != string::npos)
                    num = 2;
                else if(line3.find(*iter2) != string::npos)
                    num = 3;
            }
            else
            {
                if(num == 1)
                    if(line1.find(*iter2) != string::npos)
                        buff++;
                else if(num == 2)
                    if(line2.find(*iter2) != string::npos)
                        buff++;
                else if(num == 3)
                    if(line3.find(*iter2) != string::npos)
                        buff++;
            }
        }
        if(buff + 1 == temp.size())
            fin_words.push_back(*iter);

        buff = 0;
    }
    return fin_words;
    }
};