leetcode-49-字母异位词分组

问题：

 

package com.example.demo;

import java.util.*;

public class Test49 {

    /**
     * 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
     * 思路：
     * Map<String,List>作为缓存数据结构
     * 遍历字符串数据，将每一个字符串进行排序，即可得到最基本的异位字符串，然后将排序后的字符串最为key，源字符串放入list中，将
     * list作为value放入map，遍历完成之后获取map中的values即可
     */
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            char[] chars = strs[i].toCharArray();
            Arrays.sort(chars);
            String sortedStr = String.valueOf(chars);
            // 如果map中没有该key，则设置一个空集合，然后将源字符串添加到集合中
            if (!map.containsKey(sortedStr)) {
                map.put(sortedStr, new ArrayList<>());
            }
            map.get(sortedStr).add(strs[i]);
        }
        return new ArrayList<>(map.values());
    }

    public static void main(String[] args) {
        Test49 t = new Test49();
        String[] arr = {"eat", "tea", "tan", "ate", "nat", "bat"};
        List<List<String>> lists = t.groupAnagrams(arr);
        String s = lists.toString();
        System.out.println(s);
    }
}