給你一個字符串數組，請你將?字母異位詞?組合在一起。可以按任意順序返回結果列表。

示例 1:

輸入:?strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

輸出:?[["bat"],["nat","tan"],["ate","eat","tea"]]

解釋：

• 在 strs 中沒有字符串可以通過重新排列來形成?"bat"。
• 字符串?"nat"?和?"tan"?是字母異位詞，因為它們可以重新排列以形成彼此。
• 字符串?"ate"?，"eat"?和?"tea"?是字母異位詞，因為它們可以重新排列以形成彼此。

思路：依然用hashmap

遍歷String數組，對每個字符串，先拆為char字符數組，進行排序后，重新轉化為String字符串

hashmap以排好序的字符串為關鍵字，value為String隊列，用來存儲這段排好序的字符串對應的所有原始字符串。

最后返回所有value的列表

注意，不直接用char數組做關鍵字是因為char數組為引用型，檢查是否包含時以地址是否包含為準而不是具體數值或元素，所以無法用來檢查重復出現的字符串

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for (String str : strs) {char[] chars = str.toCharArray();Arrays.sort(chars);String sorted = new String(chars);map.putIfAbsent(sorted, new ArrayList<>());map.get(sorted).add(str);}return new ArrayList<>(map.values());}
}