Q25 LeetCode49 字母異位詞分組

難 好好看看

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
         if (strs == null || strs.length == 0)
        return new ArrayList<>();
    //map中key儲存的是字串中字母排序後新的字串
    Map<String, List<String>> map = new HashMap<>();
    for (int i = 0; i < strs.length; i++) {
        //取出字串，然後把它轉化為字元陣列
        char[] c = strs[i].toCharArray();
        //對字元陣列進行排序
        Arrays.sort(c);
        //排序之後再把它轉化為一個字串
        String keyStr = String.valueOf(c);
        //判斷map中有沒有這個字串，如果沒有這個字串，
        //說明還沒有出現和這個字串一樣的字母異位詞，
        //要新建一個list，把它存放到map中
        if (!map.containsKey(keyStr))
            map.put(keyStr, new ArrayList<>());
        //把字串存放到對應的list中
        map.get(keyStr).add(strs[i]);
    }
    //最後返回
    return new ArrayList<>(map.values());
    }
}