题目:
给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中:
第一行由字符 "qwertyuiop" 组成。
第二行由字符 "asdfghjkl" 组成。
第三行由字符 "zxcvbnm" 组成。
提示:
1 <= words.length <= 20
1 <= words[i].length <= 100
words[i] 由英文字母(小写和大写字母)组成
代码:
class Solution {
Map<Character, Integer> map = new HashMap<>();
public String[] findWords(String[] words) {
List<String> list = new ArrayList<>();
String sa = "qwertyuiop";
String sb = "asdfghjkl";
String sc = "zxcvbnm";
makeMap(sa, 1);
makeMap(sb, 2);
makeMap(sc, 3);
for (int i = 0; i < words.length; i++) {
String word = words[i].toLowerCase();
char[] chars = word.toCharArray();
int curLine = 0;
for (char c : chars) {
if (curLine == 0 || curLine == map.get(c))
curLine = map.get(c);
else {
curLine = -1;
break;
}
}
if (curLine != -1)
list.add(words[i]);
}
return list.toArray(new String[list.size()]);
}
void makeMap(String s, int line) {
for (int i = 0; i < s.length(); i++) {
map.put(s.charAt(i), line);
}
}
}
结论:打卡第五天,题目比较简单,采用了遍历的方法,明天加油