第五天--键盘行

题目：

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

美式键盘 中：

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

提示：

1 <= words.length <= 20
1 <= words[i].length <= 100
words[i] 由英文字母（小写和大写字母）组成

代码：

class Solution {

    Map<Character, Integer> map = new HashMap<>();

    public String[] findWords(String[] words) {

        List<String> list = new ArrayList<>();

        String sa = "qwertyuiop";

        String sb = "asdfghjkl";

        String sc = "zxcvbnm";

        makeMap(sa, 1);

        makeMap(sb, 2);

        makeMap(sc, 3);

        for (int i = 0; i < words.length; i++) {

            String word = words[i].toLowerCase();

            char[] chars = word.toCharArray();

            int curLine = 0;

            for (char c : chars) {

                if (curLine == 0 || curLine == map.get(c))

                    curLine = map.get(c);

                else {

                    curLine = -1;

                    break;

                }

            }

            if (curLine != -1)

                list.add(words[i]);

        }

        return list.toArray(new String[list.size()]);

    }

    void makeMap(String s, int line) {

        for (int i = 0; i < s.length(); i++) {

            map.put(s.charAt(i), line);

        }

    }

}

结论：打卡第五天，题目比较简单，采用了遍历的方法，明天加油