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<String> res = new ArrayList<String>();
        Set<Character> s1 = new HashSet<>();
        Set<Character> s2 = new HashSet<>();
        Set<Character> s3 = new HashSet<>();
        for(int i=0;i<a[0].length();i++)
            s1.add(a[0].charAt(i));
        for(int i=0;i<a[1].length();i++)
            s2.add(a[1].charAt(i));
        for(int i=0;i<a[2].length();i++)
            s3.add(a[2].charAt(i));
        for(String s:words){
            int flag=0;
            int n1=1,n2=2,n3=3;
            for(int i=0;i<s.length();i++){
                char ss=s.charAt(i);
                if(s1.contains(ss)&&n1==1)
                    {flag=1;
                    n1=1;
                    n2=0;
                    n3=0;}
                else if(s2.contains(ss)&&n2==2)
                    {flag=1;
                    n2=2;
                    n1=0;
                    n3=0;
                    }
                else if(s3.contains(ss)&&n3==3)
                   {flag=1;
                   n3=3;
                   n1=0;
                   n2=0;}
                else
                    {flag=0;
                    break;}
            }
            if(flag!=0){
                res.add(s);
            }
        }
        return res.toArray(new String[res.size()]);

    }
}

将三行字母分别加入到三个集合中，用contain方法来判断字符串是否在集合中，在这里需要注意，如何保证分析的字符串在一个集合里面，就需要定义三个变量了，如果确定是s1中的，就把n2，n3变量变为0，可以避免多次判断。

难倒是不难，就是要注意的细节有点多。