题目描述:
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ]
题目难度:中等
分析:
根据题目可知:就是要找出所有字符串中字符相同的单词合并成一个组,并且添加到集合中,那么只需要遍历所有的字符串,并且对其排序,然后存放入map中即可,key为字符串,value是集合,这样一来如果此字符串第一次出现,那么自成一组,如果第二次出现就可以把未排序的字符串加入到相应的value中。
代码如下:
class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); // 遍历字符串数组,把其中的字符串转成字符数组 for (String str : strs) { char[] chars = str.toCharArray(); // 对字符数组排序 Arrays.sort(chars); // 把排序后的字符数组转成字符串 String s = String.valueOf(chars); // 判断排序过的字符串是否存在于map,不存在就put一个新数组 if (!map.containsKey(s)) { map.put(s, new ArrayList<>()); } // 到这里此字符串肯定存在于map中了,所以把原来未排序的字符串添加到集合中 map.get(s).add(str); } // 把map转成数组即可 return new ArrayList<>(map.values()); } }
总结:
思路比较清晰,用api可以简化我们的操作。