LeetCode-049-字母异位词分组 LeetCode-049-字母异位词分组

字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例说明请见LeetCode官网。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：Hash判重

需要用hash法来判断是否是字母异位词，所以利用Hashmap来判断排序后的字母是否相同，具体过程如下，声明一个Hashmap即tempResult来记录临时结果，其中key为字母异位词即排序相同的字母串，value为字母异位相同而排列不同的字符串集合，遍历strs：

首先，将当前str转换成字符数组chars，然后利用Arrays.sort(chars)方法将之排序，然后再将chars字符数组转变为字符串sortedStr，这个即为字母异位词转化后的相同的字符串，然后判断tempResult的key中是否存在sortedStr，如果不存在，则初始化一个List为values，将当前的str添加到list中，然后将相应的key即sortedStr和对应的values放入tempResult中；如果tempResult的key中存在sortedStr，则将当前str放入sortedStr对应的list中。然后处理下一个字符串。

【LeetCode-049-字母异位词分组】最后，返回tempResult的values即为最终结果。

import java.util.*; public class LeetCode_049 { public static List groupAnagrams(String[] strs) { Map> tempResult = new HashMap<>(); for (String str : strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String sortedStr = String.valueOf(chars); if (tempResult.get(sortedStr) == null) { List values = new ArrayList<>(); values.add(str); tempResult.put(sortedStr, values); } else { tempResult.get(sortedStr).add(str); } } List result = new ArrayList<>(); result.addAll(tempResult.values()); return result; }public static void main(String[] args) { String[] strs = new String[]{"eat", "tea", "tan", "ate", "nat", "bat"}; List lists = groupAnagrams(strs); for (List list : lists) { for (String s : list) { System.out.print(s + " "); } System.out.println(); } } }