500. 键盘行

1. 题目描述

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。

示例：

输入：words = [“Hello”,“Alaska”,“Dad”,“Peace”]
输出：[“Alaska”,“Dad”]
输入：words = [“adsdf”,“sfd”]
输出：[“adsdf”,“sfd”]

2. 解题思路

对于输入的单词，先将其转换为小写，再判断组成单词的每个字母是否为某一行的子集即可。

• 在python中可以通过集合来快速判断组成单词的字母是否为某一行的子集

class Solution:
    def findWords(self, words: List[str]) -> List[str]:
    	line1 = set('qwertyuiop')
    	line2 = set('asdfghjkl')
    	line3 = set('zxcvbnm')
    	def f(x):
    		x = set(x.lower())
    		return x.issubset(line1) or x.issubset(line2) or x.issubset(line3)
    	return list(filter(f, words))

• 在C++中依次判断单词的每个字母是否均在某一行中即可

class Solution {
    
public:
    vector<string> findWords(vector<string>& words) {
    
        vector<string> res;
        string line1 = "qwertyuiopQWERTYUIOP";
        string line2 = "asdfghjklASDFGHJKL"; 
        string line3 = "zxcvbnmZXCVBNM";
        for(int i=0;i<words.size();i++) {
    
            int n1 = 0, n2 = 0, n3 = 0;
            int length = words[i].length();
            for(int j=0;j<length;j++) {
    
                if(line1.find(words[i][j]) != string::npos) {
    
                    n1++;
                }else if(line2.find(words[i][j]) != string::npos) {
    
                    n2++;
                }else if(line3.find(words[i][j]) != string::npos) {
    
                    n3++;
                }
            }
            if(n1 == length || n2 == length || n3 == length) {
    
                res.push_back(words[i]);
            }
        }
        return res;
    }
};

3. 知识点复习

• python–集合
• python–filter函数