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;

    }
}