500. Keyboard Row(for...)

最新推荐文章于 2024-11-04 12:20:00 发布

HoldJohnh

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量245

点赞数

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

本文链接：https://blog.csdn.net/oldjohnh/article/details/78741028

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

感觉还蛮尴尬的，学 cpp 也有一段时间了，居然不知道 for 还有这样的使用。
不说了，贴题目和代码。

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) {
        vector<string> outStr;
        string qwe = "qwertyuiopQWERTYUIOP";
        string asd = "asdfghjklASDFGHJKL";
        string zxc = "zxcvbnmZXCVBNM";

        for (auto &word:words)
        {
          bool f1 = true;
          bool f2 = true;
          bool f3 = true;
          for (auto &ch:word)
          {
              for (int i = 0; i < qwe.length(); i++)
              {
                  if (ch == qwe[i])
                  {
                     f1 = false;
                     break;
                  }
              }
              for (int i = 0; i < asd.length(); i++)
              {
                  if (ch == asd[i])
                  {
                     f2 = false;
                     break;
                  }
              }
              for (int i = 0; i < zxc.length(); i++)
              {
                  if (ch == zxc[i])
                  {
                     f3 = false;
                     break;
                  }
              }
          }
            if(f1 == true && f2 == true && f3 == false) outStr.push_back(word);
            if(f1 == false && f2 == true && f3 == true) outStr.push_back(word);
            if(f1 == true && f2 == false && f3 == true) outStr.push_back(word);
        }
        return outStr;
    }
};