leetcode-49. Group Anagrams

https://leetcode.com/problems/group-anagrams/#/description

问题描述：

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[  ["ate", "eat","tea"],  ["nat","tan"],  ["bat"]]

思路解析：
给定一个String数组：里面有同一个单词的乱序（当然都是有实际意义的单词），需要将同一个单词的各种变形都找出来。
数据结构：ArrayList，HashMap
map中是以k-v的形式存储，所以key为原始单词（按照字母排序），value中存储的就是该单词的各种变形。这样就可以将同一个单词的各种变形保存到一个map当中。因为k相同。
每次添加新的元素的时候需要进行判断，该k是否存在对应的map若存在，直接添加进去，否则新创建一个map。
将每一个map中key相同的value存储到List中即可

代码如下：

public class Solution {    public List<List<String>> groupAnagrams(String[] strs) {             List<List<String>> result=new ArrayList<List<String>>();             Map<String,List<String>> map=new HashMap<>();             for(int i=0;i<strs.length;i++)             {                 String t=strs[i];                 char[] c=strs[i].toCharArray();                 Arrays.sort(c);                 if(!map.containsKey((String.valueOf(c))))                 {                     List<String> temp=new ArrayList<>();                     temp.add(t);                     map.put(String.valueOf(c),temp);                 }else                 {                     map.get(String.valueOf(c)).add(t);                 }             }           for(List<String> k:map.values() )           {                  result.add(k);           }        return result;    }}