[leetcode]500.Keyboard Row Add to List
来源:互联网 发布:java用到哪些函数 编辑:程序博客网 时间:2024/05/18 14:12
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) { unordered_set<char> row1={'q', 'w', 'e', 'r', 't', 'y','u', 'i', 'o', 'p'}; unordered_set<char> row2={'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'}; unordered_set<char> row3={ 'z', 'x', 'c', 'v', 'b' ,'n', 'm'}; vector<unordered_set<char>> rows={row1, row2, row3}; vector<string> ans; for(int i=0;i<words.size();i++){ int t=0;//先找到第1个字母所在的行 for(int j=0;j<rows.size();j++){ if(rows[j].count((char)tolower(words[i][0])) > 0){ t=j; break; } } bool isOK=true; for(int j=1;j<words[i].size();j++){ if(rows[t].find((char)tolower(words[i][j])) ==rows[t].end()){ isOK=false; } } if(isOK)ans.push_back(words[i]); } return ans; }};
阅读全文
0 0
- [leetcode]500.Keyboard Row Add to List
- leetcode 500 Keyboard Row Add to List
- Leetcode-500. Keyboard Row
- 【Leetcode】500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- LeetCode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- leetcode 500. Keyboard Row
- [LeetCode]500. Keyboard Row
- LeetCode | 500. Keyboard Row
- [LeetCode]500. Keyboard Row
- LeetCode 500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- Leetcode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- [leetcode]: 500. Keyboard Row
- leetcode 500. Keyboard Row
- Spark调优1
- Kubernetes Node Controller源码分析之配置篇
- spark调优2
- 网络
- 链表--删除一个无头单链表的非尾节点
- [leetcode]500.Keyboard Row Add to List
- linux 中 句子的逆序“you are from yangzhou”
- SVN版本冲突解决详解
- 1027. 打印沙漏
- [BZOJ1901][ZOJ2112]Dynamic Rankings-带修改的主席树-树状数组
- 项目实践中的react-navigation导航器
- vps
- 并发编程
- 有序广播