Leetcode 500 键盘行

Leetcode 500 键盘行

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

美式键盘 中：

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

示例 1：

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

示例 2：

输入：words = [“omk”]
输出：[]

示例 3：

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

提示：

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

Related Topics 哈希表
👍 126 👎 0

 public String[] findWords(String[] words) {
        char[] firstChar = "qwertyuiop".toCharArray();
        Set<Character> first = new HashSet<>();
        for(int i = 0;i < firstChar.length;i++){
            first.add(firstChar[i]);
        }
        char[] sercondChar = "asdfghjkl".toCharArray();
        Set<Character> second = new HashSet<>();
        for(int i = 0;i < sercondChar.length;i++){
            second.add(sercondChar[i]);
        }
        char[] thirdChar = "zxcvbnm".toCharArray();
        Set<Character> third = new HashSet<>();
        for(int i = 0;i < thirdChar.length;i++){
            third.add(thirdChar[i]);
        }

        List<String> result = new ArrayList<>();
        for(int i = 0 ;i < words.length;i++){
            char[] temp = words[i].toLowerCase().toCharArray();
            int tempFlag = 0;
            int flag = 0;
            for(int y = 0;y < temp.length;y++){
                if(first.contains(temp[y])){
                    flag = 1;
                    if(tempFlag!=flag && y!=0){
                        break;
                    }
                }
                if(second.contains(temp[y])){
                    flag = 2;
                    if(tempFlag!=flag && y!=0){
                        break;
                    }
                }
                if(third.contains(temp[y])){
                    flag = 3;
                    if(tempFlag!=flag && y!=0){
                        break;
                    }
                }
                tempFlag = flag;
                if(y == temp.length - 1){
                    result.add(words[i]);
                }
            }
        }
        String[] res = new String[result.size()];
        for(int i = 0;i < res.length;i++){
            res[i] = result.get(i);
        }
        return res;
    }
}

方法比较笨，但是活用java集合类，欢迎感兴趣的码友讨论！