leetcode 49 Group Anagrams

題目詳情

Given an array of strings, group anagrams together.
題目要求輸入一個字符串數組，咱們要將由一樣字母組成的字符串整理到一塊兒，而後以以下例子中的格式輸出。
不須要關注輸出的順序，全部的輸入都是小寫。

Example:
Input: ["eat", "tea", "tan", "ate", "nat", "bat"],
Output:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

思路

• 本題的思路仍是比較容易想的，一個關鍵點在於如何判斷兩個字符串是相同的字符組成的呢？這裏咱們先將一個字符串經過toCharArray()方法轉爲字符數組，再經過Arrays.sort()對拆解後的字符數組從新排序。這樣的話，若是兩個字符串的組成字符相同，那他們拆解後的字符數組通過排序也必定是相同的。
• 咱們這裏用Map來存儲，一種元素組成所對應的全部字符串。
• map的key就是通過排序後的字符數組所對應的字符串。
• 由於不須要考慮輸出list的順序，因此遍歷完直接輸出map中的全部value值便可。

解法

public List<List<String>> groupAnagrams(String[] strs) {
        //邊界狀況判斷
        if(strs.length==0)return new ArrayList();
        HashMap<String,ArrayList<String>> res = new HashMap<String,ArrayList<String>>();

        for(String s : strs){
            char[] temp = s.toCharArray();
            Arrays.sort(temp);
            String key = String.valueOf(temp);
            //若是存在相同組成的元素
            if(!res.containsKey(key)){
                res.put(key, new ArrayList());
            }
            res.get(key).add(s);
        }
            
        return new ArrayList(res.values());
    }