Algorithms—49.Group Anagrams

最新推荐文章于 2021-05-30 10:14:37 发布

原创最新推荐文章于 2021-05-30 10:14:37 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种用于将字符串数组按字母异位词进行分组的算法。通过先对字符串数组进行排序，接着将每个字符串拆分为字符数组并排序，再重新组合为字符串，最后使用哈希映射存储相同字符组合的字符串及其索引，从而实现了对异位词的有效分组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：先排序原数组，然后把每个String拆成char[]排序重组，放回新数组中，根据相等情况存储编号，然后读取编号。

想了一个思路，应该可以把String[]数组拆成char[][]二维数组，然后进行排序，读取。但这个思路没实现。

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Arrays.sort(strs);
    	String[] newStrs=new String[strs.length];
        for (int i = 0; i < strs.length; i++) {
			char[] c=strs[i].toCharArray();
			Arrays.sort(c);
			newStrs[i]=String.valueOf(c);
		}
        Map<String,List<Integer>> map=new HashMap<String, List<Integer>>();
        for (int i = 0; i < newStrs.length; i++) {
			String str=newStrs[i];
			List<Integer> list=null;
			if (map.get(str)==null) {
				list=new ArrayList<Integer>();
			}else {
				list=map.get(str);
			}
			list.add(i);
			map.put(str, list);
		}
        List<List<String>> ans=new ArrayList<List<String>>();
        Set<String> keySet = map.keySet();
        for (String s:keySet) {
        	List<Integer> l=map.get(s);
        	List<String> list=new ArrayList<String>();
        	for (int i = 0; i < l.size(); i++) {
				list.add(strs[l.get(i)]);
			}
        	ans.add(list);
		}
        return ans;
    }
}