如何将【LeeCode】49题中的字母异位词进行有效分组？

本文共计503个文字，预计阅读时间需要3分钟。

【题目描述】给你一个字符串数组，请你将这些字符串按照字母异位词组合在一起。可以按照任意顺序返回结果列表。字母异位词是由重新排列源单词中的字母得到的新单词，源单词中的所有字母都可以使用。

【输入】字符串数组：[eat, tea, tan, ate, nat, bat]

【输出】[[bat], [eat, tea, ate], [tan, nat], [tan, nat]}

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

​​​leetcode.cn/problems/group-anagrams/?favorite=2cktkvj​​​

import java.util.*;import java.util.stream.Collectors;// 2022-12-19class Solution { List<List<String>> res = new ArrayList<>(); public List<List<String>> groupAnagrams(String[] strs) { // "eat","tea","tan","ate","nat","bat" List<String> strings = Arrays.asList(strs); int[] dp = new int[strings.size()]; for (String x : strs){ List<String> list1 = fullStr(x); List<String> list = new ArrayList<>(); Set<String> set = new HashSet<>(); for (int i = 0, len = strings.size(); i < len; i++) { String tmp = strings.get(i); if (list1.contains(tmp) && dp[i] == 0){ set.add(tmp); dp[i] = 1; } } // System.out.println("set: " + set); for (String xx: set){ if (xx.length() != 0){ list.add(xx); } } System.out.println(list); res.add(list); } return res; } public List<String> fullStr(String x) { List<String> list = new ArrayList<>(); list.add(x.charAt(0)+""); for (int i = 1; i < x.length(); i++){ char c = x.charAt(i); List<String> list2 = new ArrayList<>(); for (String s : list){ list2.add(s+c); // eat list2.add(c+s); // tea for (int j = 1; j < s.length(); j++){ // e + t + a String tmp = s.substring(0, j) + c + s.substring(j); list2.add(tmp); } } list = list2; } // System.out.println(list); return list; }}public class Main{ public static void main(String[] args) { String[] str = {"eat","tea","tan","ate","nat","bat"}; new Solution().groupAnagrams(str); // 输出： 3 [1, 5], [1, 4], [1] // new Solution().fullStr("eat"); }}