Q25 LeetCode49 字母异位词分组

难 好好看看

 1 class Solution {
 2     public List<List<String>> groupAnagrams(String[] strs) {
 3          if (strs == null || strs.length == 0)
 4         return new ArrayList<>();
 5     //map中key存储的是字符串中字母排序后新的字符串
 6     Map<String, List<String>> map = new HashMap<>();
 7     for (int i = 0; i < strs.length; i++) {
 8         //取出字符串，然后把它转化为字符数组
 9         char[] c = strs[i].toCharArray();
10         //对字符数组进行排序
11         Arrays.sort(c);
12         //排序之后再把它转化为一个字符串
13         String keyStr = String.valueOf(c);
14         //判断map中有没有这个字符串，如果没有这个字符串，
15         //说明还没有出现和这个字符串一样的字母异位词，
16         //要新建一个list，把它存放到map中
17         if (!map.containsKey(keyStr))
18             map.put(keyStr, new ArrayList<>());
19         //把字符串存放到对应的list中
20         map.get(keyStr).add(strs[i]);
21     }
22     //最后返回
23     return new ArrayList<>(map.values());
24     }
25 }