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]]