首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >LeetCode 500. 键盘行

LeetCode 500. 键盘行

作者头像
Michael阿明
发布2021-02-20 14:29:31
发布2021-02-20 14:29:31
4420
举报

1. 题目

给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

示例:

代码语言:javascript
复制
输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]
注意:
你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

2. 解题

代码语言:javascript
复制
class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        string q{"qwertyuiop"};
        string a{"asdfghjkl"};
        string z{"zxcvbnm"};
        vector<string> ans;
        int i, j, Q, A, Z;
        for(i = 0; i < words.size(); ++i)
        {
        	Q = A = Z = 0;
        	for(j = 0; j < words[i].size(); ++j)
        	{
        		if(q.find(tolower(words[i][j])) != string::npos)
        			++Q;
        		else if(a.find(tolower(words[i][j])) != string::npos)
        			++A;
        		else
        			++Z;
        	}      	
        	if(Q == words[i].size() || A == words[i].size()
        		|| Z == words[i].size())
        		ans.push_back(words[i]);
        }
        return ans;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/09/09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档