【Leetcode】Group Anagrams

题目链接：https://leetcode.com/problems/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.

思路：

将每个字符串的字符排序，将排序后的相同字符串保存在map中，最后要对结果字典序排序。

算法：

[java] view
plain copy

1. public List<List<String>> groupAnagrams(String[] strs) {
2. List<List<String>> strss = new ArrayList<List<String>>();
3. HashMap<String, List<String>> maps = new HashMap<String, List<String>>();
4. for (String s : strs) { // 字符串内排序，并保存对应关系
5. char c[] = s.toCharArray();
6. Arrays.sort(c);
7. if (!maps.containsKey(String.valueOf(c))) {
8. List<String> l = new ArrayList<String>();
9. l.add(s);
10. maps.put(String.valueOf(c), l);
11. } else {
12. List<String> l = maps.get(String.valueOf(c));
13. l.add(s);
14. maps.put(String.valueOf(c), l);
15. }
16. }
17. Iterator<String> set = maps.keySet().iterator();
18. while (set.hasNext()) {
19. List<String> l = maps.get(set.next());
20. Collections.sort(l); // 因为要求list内部字符串要字典序，所以对list进行排序，可以用collections对list排序
21. strss.add(l);
22. }
23. return strss;
24. }