Keyboard Row
来源:互联网 发布:很美的诗句 知乎 编辑:程序博客网 时间:2024/04/29 19:47
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) { string a = "asdfghjkl", b = "qwertyuiop", c = "zxcvbnm"; vector<string> ans; for (vector<string>::iterator it = words.begin(); it < words.end(); ++it) { string ss = *it; string::size_type j = 0; int locate = 0; while(j < ss.size()) { char ss_char = tolower(ss[j]); if ((locate == 0 || locate == 1) && a.find(ss_char) >= 0 && a.find(ss_char) < a.size()) { ++j; locate = 1; } else if ((locate == 0 || locate == 2) && b.find(ss_char) >= 0 && b.find(ss_char) < b.size()) { ++j; locate = 2; } else if ((locate == 0 || locate == 3) && c.find(ss_char) >= 0 && c.find(ss_char) < c.size()) { ++j; locate = 3; } else break; } if (j == ss.size()) ans.push_back(ss); } return ans; }};
class Solution(object): def findWords(self, words): """ :type words: List[str] :rtype: List[str] """ ans = [] a, b, c = set('qwertyuiop'), set('asdfghjkl'), set('zxcvbnm') for i in range(len(words)): letter = set(words[i].lower()) if a & letter == letter or b & letter == letter or c & letter == letter: ans.append(words[i]) return ansclass 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> validWords; for(int i=0; i<words.size(); ++i){ int row=0; for(int k=0; k<3; ++k){ if(rows[k].count((char)tolower(words[i][0])) > 0) row = k; } validWords.push_back(words[i]); for(int j=1; j<words[i].size(); ++j){ if(rows[row].count((char)tolower(words[i][j])) == 0){ validWords.pop_back(); break; } } } return validWords; }};def findWords(self, words): line1, line2, line3 = set('qwertyuiop'), set('asdfghjkl'), set('zxcvbnm') ret = [] for word in words: w = set(word.lower()) if w.issubset(line1) or w.issubset(line2) or w.issubset(line3): ret.append(word) return ret
0 0
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Keyboard Row
- Leetcode-500. Keyboard Row
- 【Leetcode】500. Keyboard Row
- 500. Keyboard Row
- leetcode-500-Keyboard Row
- 500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- 500. Keyboard Row
- Fiddler (三) Composer创建和发送HTTP Request
- 反向传播算法BP的基本介绍
- Human Gene Functions poj1080 dp
- A-B
- tableViewCell分割线补全
- Keyboard Row
- MySQL的安装配置
- linux死机问题
- request.setAttribute()、session.setAttribute()和request.getParameter()的联系与区别
- Shader之学习笔记八
- centos6.8安装php5.60
- NSMutableArray 被copy、strong修饰后的变化
- Fiddler (四) 实现手机的抓包
- Mysql5.1在centos环境下修改数据存储地址