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集合类,欢迎感兴趣的码友讨论!