打卡第五天：键盘行

---

题目

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

美式键盘中：
第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。

---

一、解题思路

今天的题目比较简单，简要说说。

1. 先将键盘上的三行字母分类：：“qwertyuiop”，“asdfghjkl” ，“zxcvbnm” 。
2. 依次检查 words数组中单词的每个字符是否都属于同一分组，若属于同一编号，则将其单词加入答案。

二、完整代码

class Solution {
    public String[] findWords(String[] words) {
        String[] ss = new String[]{"qwertyuiop", "asdfghjkl", "zxcvbnm"};
        int[] hash = new int[26];
        for (int i = 0; i < ss.length; i++) {
            for (char c : ss[i].toCharArray()) hash[c - 'a'] = i;
        }

        List<String> list = new ArrayList<>();
        out:for (String w : words) {
            int t = -1;
            for (char c : w.toCharArray()) {
                c = Character.toLowerCase(c);
                if (t == -1) t = hash[c - 'a'];
                else if (t != hash[c - 'a']) continue out;
            }
            list.add(w);
        }
        return list.toArray(new String[list.size()]);
    }
}