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

Note:

1. For the return value, each inner list's elements must follow the lexicographic order.
2. All inputs will be in lower-case.

直接先将单词排序。

一开始就用了hashMap，但是是将任意key放入map，然后遍历每个单词的时候都去与key判断是否相等，这样太复杂了，超时。

在这里判断两个单词是否互为Anagrams都是有技巧的，下面的equals时间为O(n)

代码如下：

后来想到要将单词排序后再放入map中作为key，这样当数据很大的时候就可以直接查找，map查找的时间是O(1)。
代码如下：

后来还看到一个网友的想法：
key不是排完序的string，而是依然利用代码里面的dic[26]：先从头到尾扫一遍string，然后给dic对应位置+1，然后将dic元素本身的排列作为key。 这样，(1) 在有空格和标点的情况下，依然可以判断两个string是否是anagram ，如果有大写字母或者数字，只需要扩张dic的大小即可；而且Key的长度为定值，这里总是26。 (2) 不再需要O(mlogm)的时间复杂度，需要O(m+26) = O(m) 的复杂度。

其实上面的方法就是排序的时候用到类似桶排序的方法得到key，而不用快排

这个题我的收货时使用map的时候，不管key是什么形式，关键是要能方便get
 
下面是连接：
点击打开链接