题目描述

• 考虑：如何把字母相同、排列不同的字符串组合成一个相同的、独一无二的东西？
• 尝试1：使用ascii的和（不行，虽然说确实相同，但是独一无二不满足）
• 尝试2：按序组合成字母 + 出现次数（可以，比如 aabcc => a2b1c2）
• 思路3：字母映射成质数，用质数的乘法求解（貌似可以，不过没有实际尝试）
  

代码 & 思路

• 用 尝试2：按序组合成字母 + 出现次数（可以，比如 aabcc => a2b1c2）的方法
• 遍历字符串数组，逐个转化成类似 a2b1c2 的形式。
• 通过 HashMap 来判断是否出现过， O(1)
• 出现过，则放入对应的 ArrayList 中；
• 未出现，则新建 ArrayList，并且 put <string s, index> 到 HashMap 中（维护 hashmap)

class Solution {public List<List<String>> groupAnagrams(String[] strs) {List<List<String>> ans = new ArrayList<>();// k：字符串长度；  v：对应组合的下标Map<String,Integer> hashmap = new HashMap<>();// O(n*(k+26))for(String s : strs){String temp = getGroup(s);// 已经存入的情况下，加入已有ArrayListif(hashmap.containsKey(temp)){ans.get(hashmap.get(temp)).add(s);}// 否则，新建ArrayList & 映射else {ans.add(new ArrayList<String>());ans.get(ans.size()-1).add(s);hashmap.put(temp,ans.size()-1);}}return ans;}// group 归类String getGroup(String s){int[] alpha = new int[26];for(char ch : s.toCharArray()){alpha[ch-'a']++;}StringBuilder sb = new StringBuilder();for(int i=0;i<26;i++){if(alpha[i]!=0){sb.append((char)('a' + i));sb.append((char)('0' + alpha[i]));}}return sb.toString();}
}