Leetcode刷题21-500.键盘行(C++详细解法！！！)

最新推荐文章于 2021-01-27 13:20:49 发布

huyunceng_cloud

最新推荐文章于 2021-01-27 13:20:49 发布

阅读量469

点赞数

分类专栏： LeetCode从零开始文章标签： LeetCode C++

本文链接：https://blog.csdn.net/qq_40858438/article/details/88429216

版权

本文详细介绍了LeetCode中关于键盘行的问题，分析了使用C++解决此类问题的方法，包括错误尝试与正确解法，并探讨了大神们的高效解决方案，强调了STL标准库的重要性。

摘要由CSDN通过智能技术生成

题目来源：链接: [https://leetcode-cn.com/problems/keyboard-row/].

1.问题描述

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。
在这里插入图片描述

示例：

输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]

注意：

1. 你可以重复使用键盘上同一字符。
2. 你可以假设输入的字符串将只包含字母。

2.我的解决方案

一开始我的思路是对的，但是代码的执行力度不够。
主要还是基本功不扎实，要学会灵活运用 STL 标准库函数。
第二次的代码用了string 类的 find 函数。
第一次的代码好low啊，哈哈哈哈
第一次蠢蠢的代码如下：

class Solution {
   
public:
    vector<string> findWords(vector<string>& words) {
   
        vector<string> res;
        int n1 = 0, n2 = 0, n3 = 0;
        for(int i = 0; i < word.size(); i++)
        {
   
            for(int j = 0; j < word[i].size(); j++)
            {
   
                if(word[i][j] == 'x' || word[i][j] == 'z' || word[i][j] == 'c' ||  word[i][j] == 'v' || word[i][j] == 'b' || word[i][j] == 'n' || word[i][j] == 'm' || word[i][j] == 'X' || word[i][j] == 'Z' || word[i][j] == 'C' ||  word[i][j] == 'V' || word[i][j] == 'B' || word[i][j] == 'N' || word[i][j