LeetCode 500. Keyboard Row

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:
1. You may use one character in the keyboard more than once.
2. You may assume the input string will only contain letters of alphabet.

思路： 其实就是遍历每一个字符串，将键盘中的每一行分别放到set中，判断字符串的每一个字符是否都在同一个set中，用count来计数，每次count清零，具体思路见注释。

代码：

class Solution {
public:vector<string> findWords(vector<string>& words) {vector<string> res;//保存结果vector<set<char> > key;//将键盘的字符以行放入key中，每一行为一个setkey.push_back(set<char>({'Q', 'W', 'E','R','T','Y','U','I','O','P'}));key.push_back(set<char>({'A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L'}));key.push_back(set<char>({'Z','X','C','V','B','N','M'}));int size = words.size();for (int i = 0; i < size; ++i){//遍历每一个字符串int len = words[i].length();//取每一个字符串的长度int count = 0;for (int j = 0; j < 3; ++j){count = 0;//每次count置0for (int k = 0; k < len; ++k){if (key[j].count(toupper(words[i][k]))){//如果这个字符串的当前字符在第j个key中++count;//count加1}}if (count&&count != len||count==len){//如果count不为0且count不等于len 或者 count直接等于lenbreak;//跳出循环}}if (count == len){//如果count等于len,则这个字符串符合要求res.push_back(words[i]);}}return res;}
};

结果： 0ms

LeetCode 500. Keyboard Row相关推荐

Leetcode PHP题解--D25 500. Keyboard Row
500. Keyboard Row 题目链接 500. Keyboard Row 题目分析给定一个字符串数组,返回那些所出现的字母在QWERTY键盘中同一行的字符串. 例如,单词hello中,字母h ...
【leetcode】500. Keyboard Row
问题描述: Given a List of words, return the words that can be typed using letters of alphabet on only on ...
LeetCode之Keyboard Row
1.题目: Given a List of words, return the words that can be typed using letters of alphabet on only on ...
500. Keyboard Row
此题要求在input string array中找出能被一行键盘打出来的string,很有意思的一题,有很多amazing的解法: Solution 1:一行函数解爆它 public String[] ...
LeetCode Keyboard Row
原题链接在这里:https://leetcode.com/problems/keyboard-row/#/description 题目: Given a List of words, return t ...
C#LeetCode刷题之#500-键盘行（Keyboard Row）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3796 访问. 给定一个单词列表,只返回可以使用在键盘同一行的字母 ...
LeetCode - 500 - 键盘行（keyboard-row）
一目录不折腾的前端,和咸鱼有什么区别目录一目录二前言三解题及测试四 LeetCode Submit 五解题思路六进一步思考二前言难度:简单涉及知识:哈希表题目地址: ...
Leetcode 500题AC的刷题总结（C与C++）
文章目录前引闲聊 500AC达成截图 + 力扣刷题每日频率前引闲聊哈哈又到了我的闲聊时间了与其这篇说是500题AC的总结不如说是我的闲聊时间我记得上一篇关于Leetcode AC记录还 ...
leetcode 500. 键盘行（Java版）
题目 https://leetcode-cn.com/problems/keyboard-row/ 题解对于每一个单词,先确定所在键盘行数,然后验证后面的字母是否在同一行. class Soluti ...

LeetCode 500. Keyboard Row

LeetCode 500. Keyboard Row相关推荐

最新文章

热门文章