500. 键盘行

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

请注意，字符串 不区分大小写，相同字母的大小写形式都被视为在同一行。

美式键盘 中：

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

示例 1：

输入：words = ["Hello","Alaska","Dad","Peace"]

输出：["Alaska","Dad"]

解释：

由于不区分大小写，"a" 和 "A" 都在美式键盘的第二行。

示例 2：

输入：words = ["omk"]

输出：[]

示例 3：

输入：words = ["adsdf","sfd"]

输出：["adsdf","sfd"]

提示：

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

解题思路

这题是简单题， 不用很多技巧。 遍历单词数组，对于每个单词， 我们遍历里面的每个字段，然后判断字符是否都是在同一行。
为了快速查找对应单词的所在行， 我们这里先预处理一个mapping 字符串， 有 0，1，2 字符组成， 代表 1，2，3 行，第一个字符代表a， 最后一个字符代表 z， 这样我们如果需要查找某个字符所在行的时候，就可以通过
mapping.chatAt(c - 'a') 获取

代码如下：

    public String[] findWords(String[] words) {
        // 字符mapping到的行数，方便查找判断
        String mapString = "12210111011122000010020202";
        List<String> ans = new ArrayList<>();
        for (String word : words) {
            int i;
            char c = mapString.charAt(Character.toLowerCase(word.charAt(0)) - 'a');
            for (i = 1; i < word.length(); i++) {
                if (mapString.charAt(Character.toLowerCase(word.charAt(i)) - 'a') != c) { break;}
            }
            // 说明没有触发break，都是同一行
            if (i == word.length()) ans.add(word);
        }
        return ans.toArray(new String[0]);
    }

时间复杂度：O(L)，其中 L 表示 words 中所有字符串的长度之和。
空间复杂度：O(C)，其中 C 表示英文字母的个数，在本题中英文字母的个数为 26。

欢迎关注个人公众号

[](https://www.okayjam.com/wp-content/uploads/2018/04/qrcode_for_gh_360d107cfcf8_344.jpg)