【LeetCode】No.49. Group Anagrams -- Java Version

题目链接： https://leetcode.com/problems/group-anagrams/

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

【Translate】: 给定各种字符串strs，将Anagram分组在一起，您可以按任何顺序返回答案。

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

【Translate】: Anagram是通过重新安排不同单词或短语的字母而形成的单词或短语，通常完全使用所有原始字母。

【测试用例】：


【约束】：

  原题解来自于legendaryengineer的 Share my short JAVA solution。根据题目给出的测试用例，我们可以清楚的知道所谓的“Anagram”，其实只是将具有相同字母排列组合的str分配在一起。

  所以该题解的核心思想就是通过对str的排序来确定key值，这样我们只要完全遍历一遍字符串数组，将排序后具有相同key值的字符串分配到同一list下即可达到目的。

【排序】：

    public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return new ArrayList<>();
        Map> map = new HashMap<>();
        for (String s : strs) {
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<>());
            map.get(keyStr).add(s);
        }
        return new ArrayList<>(map.values());
    }

【非排序】：

    public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return new ArrayList<>();
        Map> map = new HashMap<>();
        for (String s : strs) {
            char[] ca = new char[26];
            for (char c : s.toCharArray()) ca[c - 'a']++;
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<>());
            map.get(keyStr).add(s);
        }
        return new ArrayList<>(map.values());
    }