49.Group Anagrams

49.Group Anagrams

• 题目描述：Given an array of strings, group anagrams together.

  For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
  Return:

  [
    ["ate", "eat","tea"],
    ["nat","tan"],
    ["bat"]
  ]

• 题目大意：给定一个sting数组，将字母颠倒后相等的字符串组合到一起，并返回。

• 思路：hashmap，遍历string数组，将string字符串转化为char数组，对char数组排序，再转化为string字符串，之后在hashmap中判断是否存在当前字符串，如果存在，则将当前string添加到hashmap中，如果不存在则，新建hashmap。

• 代码：

  package String;
  
  import java.util.*;
  
  /**
  * @Author OovEver
  * @Date 2017/12/8 21:53
  */
  public class LeetCode49 {
    public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) {
            return new ArrayList<>();
        }
        Map> map = new HashMap<>();
        for (String str : strs) {
            char[] srtToChar = str.toCharArray();
            Arrays.sort(srtToChar);
            String keyStr = String.valueOf(srtToChar);
            if (!map.containsKey(keyStr)) {
                map.put(keyStr, new LinkedList());
            }
            map.get(keyStr).add(str);
  
        }
        return new ArrayList<>(map.values());
    }
  
  }