LeetCode500.键盘行(C++)

最新推荐文章于 2024-10-08 09:44:01 发布

DOUBLE_-H

最新推荐文章于 2024-10-08 09:44:01 发布

阅读量379

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_43932372/article/details/122812966

版权

C++ 字符串处理行列规律单词判断编程算法

关键词由CSDN通过智能技术生成

题目描述：
在这里插入图片描述

题解思路：

代码：

class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        vector<string> ans;
        string rowIdx="12210111011122000010020202";
        for(auto & word:words)
        {
            bool isValid=true;
            char idx=rowIdx[tolower(word[0])-'a'];
            for(int i=1;i<word.size();i++)
            {
                if(rowIdx[tolower(word[i])-'a']!=idx)
                {
                    isValid=false;
                    break;
                }
            }
            if(isValid)
            {
                ans.emplace_back(word);
            }
        }
        return ans;
    }
};