1、题目描述
2、代码详解
import java.lang.reflect.Array;
import java.util.*;
public class GroupAnagrams_49 {
public static void main(String[] args){
}
public static List<List<String>> groupAnagrams(String[] strs){
// 输入strs ["eat", "tea", "tan", "ate", "nat", "bat"]
if (strs.length == 0) return new ArrayList();
//ans = {"#2#1#0#0...#0" : ['aab', 'aba', 'baa']}
Map<String, List> ans = new HashMap<String, List>();
int[] count = new int[26];
for (String s : strs)
{
Arrays.fill(count, 0);
for (char c : s.toCharArray()){
count[c - 'a']++;
}
StringBuilder sb = new StringBuilder("");
for (int i = 0; i <26; i++){
sb.append('#');
sb.append(count[i]);
}
String key = sb.toString();
//如果ans中没有
if (!ans.containsKey(key)){
ans.put(key, new ArrayList());
}
ans.get(key).add(s); // 将s存为value
}
return new ArrayList(ans.values());
}
}