题目:键盘行
给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。
复制代码
示例:
输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]
复制代码
思考:
循环遍历单词列表,先判断每个单词首字母在哪一个键盘行。
然后再遍历单词每个字母,看是否全在这个键盘行内。在则加入结果集List。
复制代码
实现:
class Solution {
public String[] findWords(String[] words) {
if (words == null) {
return null;
}
//键盘行
String lines[] = new String[]{
"qwertyuiop",
"asdfghjkl",
"zxcvbnm"
};
String[] temp = new String[words.length];
//转小写
for (int count = 0; count < words.length; count++) {
temp[count] = words[count].toLowerCase();
}
List<String> resultList = new ArrayList();
int line;
for (int i = 0; i < temp.length; i++) {
//所在键盘行
line = -1;
char[] charArray = temp[i].toCharArray();
//寻找首字母所在键盘行
for (int j = 0; j < lines.length; j++) {
if (lines[j].contains(String.valueOf(charArray[0]))) {
line = j;
break;
}
}
if (line != -1) {
int k;
遍历单词所有字母看是否全在该键盘行内
for (k = 0; k < charArray.length; k++) {
if (!lines[line].contains(String.valueOf(charArray[k]))) {
break;
}
}
if (k >= charArray.length) {
resultList.add(words[i]);
}
} else {
continue;
}
}
return resultList.toArray(new String[resultList.size()]);
}
}复制代码
转载于:https://juejin.im/post/5d0af1f4f265da1bb13f372e