package com.lsy.leetcodehot100;

import java.util.*;

public class _Hot2_字母异位词分组 {
    public static List<List<String>> groupAnagrams(String[] strs){
        //首先，定义一个map类型，其中key为String，value为List<String>
        //key主要是用来存放排序后的字符串（字符串会被拆分为字符）
        //value用来存放原字符串
        Map<String, List<String>> map = new HashMap<>();

        for(String str: strs){
            //取出字符串，转为字符数组
            char[] charArray = str.toCharArray();
            //对字符数组进行排序
            Arrays.sort(charArray);
            //将排序后的字符数组转为字符串
            String sortStr = Arrays.toString(charArray);
            //然后比较该字符串是否存在于map中，如果不存在，就添加到map
            if(!map.containsKey(sortStr)){
                //将该字符串作为键存入key，然后创建一个新的list作为value
                map.put(sortStr,new ArrayList<>());
            }
            //如果排序后的字符串已经存在，仍然需要将原字符串，放入list中
            //如果排序后的字符串不存在，也需要将原字符串，放入list中
            //不管map中是否有该字符串，都存入到map的value中
            /**
             * 如果输入数组是["eat", "tea", "tan"]：
             * 首先处理"eat"，排序后变为"aet"，将其添加到哈希表中，键是"aet"，值是一个包含"eat"的列表。
             * 接着处理"tea"，排序后也变为"aet"，此时"aet"已经存在于哈希表中，所以直接将"tea"添加到与"aet"关联的列表中。
             * 最后处理"tan"，排序后变为"ant"，由于"ant"不在哈希表中，所以会创建一个新的键值对，键是"ant"，值是一个包含"tan"的列表。
             */
            map.get(sortStr).add(str);
        }

        //返回list列表
        return new ArrayList<>(map.values());
    }

    public static void main(String[] args) {
        String[] strs= {"eat", "tea", "tan", "ate", "nat", "bat"};
        List<List<String>> lists=groupAnagrams(strs);
        System.out.print(lists);
    }
}