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());
    }