LeetCode 49 Group_Anagrams Java实现

题目在注释里，直接看有点乱，先说说大体思路：
就是将每个字符串遍历一遍再存到set中，如果装结果的map中有一样的set，则认为已经遇到过一样的字母的字符串，然后通以set作为key从map中拿到装索引值的list，将索引值添加进去。遍历完了再通过
List< HashSet< Character>> group拿到对应的索引再返回。

该解法不适合字符串中有重复字母的情况。。。时间复杂度算不出来＞﹏＜不过应该挺好。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;

/**
 * no.49
 * 给出一个字符串数组，将其索引可以通过颠倒顺序产生相同结果的单词进行分组
 * 如["eat","tea","ate"],["nat","tan"]，返回字符串数组组成的数组。
 * 输入：["eat","nat","tea","tan","bat","ate"]
 * @author 煎鱼
 * map
 * 
 *  HashMap<HashSet<Character>, Integer> map = new HashMap<>();
        HashSet<Character> set1 = new HashSet<>();
        HashSet<Character> set2 = new HashSet<>();
        set1.add('a');
        set2.add('a');
        set1.add('b');
        set2.add('b');
        map.put(set1, 1);
        System.out.println(map.containsKey(set2));
        返回true,证明set可以作为key
 */
public class Group_Anagrams {

    public static List<List<String>> solution(String[] arr){

        List<HashSet<Character>> group = new ArrayList<>();//装组合
        HashMap<HashSet<Character>, List<Integer>> map = new HashMap<>();//所有数据

        for(int i = 0; i<arr.length; i++) {
            HashSet<Character> character = new HashSet<>();//记录

            for(int j = 0; j < arr[i].length(); j++) {
                character.add(arr[i].charAt(j));
            }

            if(map.containsKey(character)) {
                List<Integer> index = map.get(character);//装set的索引
                index.add(i);
                map.put(character, index);
            }else {
                List<Integer> index = new ArrayList<Integer>();//装set的索引
                index.add(i);
                group.add(character);
                map.put(character, index);
            }
        }

        //返回
        List<List<String>> res = new ArrayList<>();//结果
        for(int i = 0; i < group.size(); i++) { 
            List<Integer> index = map.get(group.get(i));//结果索引
            List<String> g = new ArrayList<>();//装字符串
            for(int j = 0; j < index.size(); j++) {
                g.add(arr[index.get(j)]);
            }
            res.add(g);
        } 
        return res;
    }


    public static void main(String[] args) {
        String[] arr = new String[] {"eat","nat","tea","tan","bat","ate"};

        System.out.println(solution(arr).toString());
    }
}

返回： [[eat, tea, ate], [nat, tan], [bat]]