题目描述:
给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中:
- 第一行由字符 “qwertyuiop” 组成。
- 第二行由字符 “asdfghjkl” 组成。
- 第三行由字符 “zxcvbnm” 组成。
提示:
- 1 <= words.length <= 20
- 1 <= words[i].length <= 100
- words[i] 由英文字母(小写和大写字母)组成
示例 1:
输入:words = [“Hello”,“Alaska”,“Dad”,“Peace”]
输出:[“Alaska”,“Dad”]
示例 2:
输入:words = [“omk”]
输出:[]
示例 3:
输入:words = [“adsdf”,“sfd”]
输出:[“adsdf”,“sfd”]
代码如下:
class Solution {
public String[] findWords(String[] words) {
int n = words.length;
List<String> arr = new ArrayList<>();
for (int i = 0; i < n; i++) {
String ss = words[i];
String s = ss.toLowerCase();
HashSet<Character> set = new HashSet<>();
for (int j = 0; j < s.length(); j++) {
set.add(s.charAt(j));
}
int len = set.size();
int a = 0, b = 0, c = 0;
for (Character ch : set) {
if ("qwertyuiop".indexOf(ch) != -1) {
a++;
}
if ("asdfghjkl".indexOf(ch) != -1) {
b++;
}
if ("zxcvbnm".indexOf(ch) != -1) {
c++;
}
}
if (a == len || b == len || c == len) {
arr.add(ss);
}
}
int m = arr.size();
String[] str = new String[m];
for (int i = 0; i < m; i++) {
str[i] = arr.get(i);
}
return str;
}
}
执行结果: