LeetCode:Group Anagrams

标签：

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

思路：

使用先将字符串数组排序（这样可以保证输出的顺序）；

使用HashMap<String, List<String>>，key(String)：是第一次出现的字符串；value(List<String>)：用于保存所有相同字母乱序的值。

java code:

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

LeetCode:Group Anagrams

标签：

原文地址：http://blog.csdn.net/itismelzp/article/details/51538229