LeetCode——500. 键盘行

题目描述：

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

美式键盘 中：

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

提示：

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

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

示例 2：
输入：words = [“omk”]
输出：[]

示例 3：
输入：words = [“adsdf”,“sfd”]
输出：[“adsdf”,“sfd”]

代码如下：

class Solution {
    public String[] findWords(String[] words) {
        int n = words.length;
        List<String> arr = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String ss = words[i];
            String s = ss.toLowerCase();
            HashSet<Character> set = new HashSet<>();
            for (int j = 0; j < s.length(); j++) {
                set.add(s.charAt(j));
            }
            int len = set.size();
            int a = 0, b = 0, c = 0;
            for (Character ch : set) {
                if ("qwertyuiop".indexOf(ch) != -1) {
                    a++;
                }
                if ("asdfghjkl".indexOf(ch) != -1) {
                    b++;
                }
                if ("zxcvbnm".indexOf(ch) != -1) {
                    c++;
                }
            }
            if (a == len || b == len || c == len) {
                arr.add(ss);
            }
        }
        int m = arr.size();
        String[] str = new String[m];
        for (int i = 0; i < m; i++) {
            str[i] = arr.get(i);
        }
        return str;
    }
}

执行结果：