500. Keyboard Row
来源:互联网 发布:python如何运行代码 编辑:程序博客网 时间:2024/05/16 11:46
问题描述: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:
- 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) { std::unordered_set <char> row1={'q','w','e','r','t','y','u','i','o','p'}; std::unordered_set <char> row2={'a','s','d','f','g','h','j','k','l'}; std::unordered_set <char> row3={'z','x','c','v','b','n','m'}; vector<string> out; for(auto &elem : words) { bool d1=true,d2=true,d3=true; for(auto &key :elem) { if(d1) { auto re=row1.find(tolower(key)); if(re==row1.end()) d1=false; } if(d2) { auto re=row2.find(tolower(key)); if(re==row2.end()) d2=false; } if(d3) { auto re=row3.find(tolower(key)); if(re==row3.end()) d3=false; } } if(d1||d2||d3) out.push_back(elem); } return out; }};
0 0
- Leetcode-500. Keyboard Row
- 【Leetcode】500. Keyboard Row
- 500. Keyboard Row
- 500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- 500. Keyboard Row
- LeetCode 500. Keyboard Row
- 500. Keyboard Row
- 500. Keyboard Row
- LeetCode 500. Keyboard Row
- 500. Keyboard Row
- 500. Keyboard Row (E)
- 500. Keyboard Row
- 500. Keyboard Row
- leetcode 500. Keyboard Row
- 500. Keyboard Row
- [LeetCode]500. Keyboard Row
- 500. Keyboard Row
- opencv:简单的HighGui
- get
- [BZOJ3239][BSGS]Discrete Logging
- activeMQ笔记(二)——activeMQ的基本概念
- poj 1442 Black Box
- 500. Keyboard Row
- spring cloud-添加Hystrix Dashboard监控到系统中
- Django(九)上:ModelForm操作
- git学习—(1)浅谈git优缺点
- apache专题一
- ACM刷题之HDU————命运
- opencv:鼠标事件
- 简单搭建spring mvc
- 使Docker搭建Java Web运行环境