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] 由英文字母（小写和大写字母）组成
class Solution {public static String[] findWords(String[] words) {String[] find={"qwertyuiop","asdfghjkl","zxcvbnm"};Map<Character,Integer> map=new HashMap<>();for(int i=0;i<3;i++){for(char c:find[i].toCharArray()){map.put(c,i);} }List<String> list = new ArrayList<String>();for (String word : words) {char[] chars = word.toLowerCase().toCharArray();int line = map.get(chars[0]);int i;for (i = 0; i < chars.length; i++) {if (map.get(chars[i]) != line) break;}if (i == chars.length) list.add(word);}String[] resultArray = new String[list.size()];resultArray = list.toArray(resultArray);return resultArray;}
}
