leetcode 49、字母异位词分组（Map）

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

---

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序。

---

知识点：
String.valueOf() ：把括号里的变量转换成字符串。

---

思路：

用 Map 存储每个字符串 和 有相同字母的字符串的数组。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List> map = new HashMap<String, List>();    //不是Map<Key, value>
        //char c[] = new char[strs.length()];   没调用什么方法，可以不new
        for (String i : strs) {
            char c[] = i.toCharArray();    //调用总字符串的charAt只能提取1个字符，而子字符串的toCharArray()可以提取多个字符
            Arrays.sort(c);
            String s = String.valueOf(c);   //toString只有String类才能调用
            if (!map.containsKey(s)) map.put(s, new ArrayList());
            map.get(s).add(i);  //这里不放 s 的原因是，我们匹配了一样的字母，但我们要放的是初始的没有被排列过的数据
        }
        return new ArrayList(map.values());    //不是 ArraysList()
    }
}