500. Keyboard Row

題目描述:題目描述倒是很簡單,給出一個鍵盤,需要我們判斷,給出的一個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);
        }
    }
}


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 題目 問題鏈接:https://leetcode.com/problems/keyboard-row/#/desc...
    miltonsun閱讀 404評論 0 0
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,765評論 18 399
  • 解法一 使用HashMap 之所以會想到用HashMap是因為對于每個字母,若使用HashMap的方式去查找只有O...
    wtmxx閱讀 293評論 0 0
  • Given a List of words, return the words that can be typed...
    蘭緣小妖閱讀 567評論 0 1
  • 確實是非常無聊的題,思考沒有難度,就是要小心,比如大小寫之類。以下代碼丑到我不想看。另外,真不應(yīng)該在周末昏昏欲睡的...
    DrunkPian0閱讀 259評論 0 0