LeetCode49. 字母异位词分组groupAnagrams（哈希表、计数、排序）

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


    }
}