LeetCode键盘行

键盘行

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

美式键盘 中：

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

示例 1：

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

来源：力扣（LeetCode）

思路就是把键盘上的每一行的字母加入到集合中或者存储在数组中，方便后续的遍历。 遍历给定的数组，然后将每个元素与已经存储好里的字母集合或者字母数组进行比较（注意大小写，所以在定义字母表的时候就既包括大写又有小写）。 如果字母表里面一个字符串包括所有给定的字符串中的字母，可以加入到result集合中。

class Solution {
    public String[] findWords(String[] words) {
        String[] a = {"qwertyuiopQWERTYUIOP","asdfghjklASDFGHJKL","zxcvbnmZXCVBNM"};
        List res = new ArrayList();
        Set s1 = new HashSet();
        Set s2 = new HashSet();
        Set s3 = new HashSet();
        for(int i=0;i