題目描述:題目描述倒是很簡單,給出一個鍵盤,需要我們判斷,給出的一個String[]里面的單詞中,每一個單詞是否都是同一行的。
解題思路:我的解題思路很簡單,將每一行作為一個Set,作為一個HashSet,直接使用containsAll的方法,給出結(jié)果。
注意:需要注意,進行大寫的轉(zhuǎn)換。
public class FindWords {
public String[] findWords(String[] words) {
List<String> list = new ArrayList<String>();
String[] first = {"q" ,"w" ,"e" ,"r" ,"t" ,"y" ,"u" ,"i" ,"o" ,"p"};
String[] second = {"a" ,"s" ,"d" ,"f" ,"g" ,"h" ,"j" ,"k" ,"l"};
String[] third = {"z" ,"x" ,"c" ,"v" ,"b" ,"n" ,"m"};
Set<String> firstSet = new HashSet<String>();
firstSet.addAll(Arrays.asList(first));
Set<String> secondSet = new HashSet<String>();
secondSet.addAll(Arrays.asList(second));
Set<String> thirdSet = new HashSet<String>();
thirdSet.addAll(Arrays.asList(third));
for (String word : words) {
char[] array = word.toLowerCase().toCharArray();
List<String> wordList = new ArrayList<String>();
for(char c : array) {
wordList.add(String.valueOf(c));
}
if(firstSet.containsAll(wordList)) {
list.add(word);
}
else if(secondSet.containsAll(wordList)) {
list.add(word);
}
else if(thirdSet.containsAll(wordList)) {
list.add(word);
}
}
String[] output = new String[list.size()];
return list.toArray(output);
}
public static void main(String[] args) {
FindWords findWords = new FindWords();
String[] input = {"Hello", "Alaska", "Dad", "Peace"};
String[] output = {"Alaska", "Dad"};
String[] out = findWords.findWords(input);
for(String word : out) {
System.out.println(word);
}
}
}