Leetcode 第二题【字母异位词分组】 Java实现
题目:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]输出: [[""]]
示例 3:
输入: strs = ["a"]输出: [["a"]]
提示:
* 1 <= strs.length <= 104
* 0 <= strs[i].length <= 100
* strs[i] 仅包含小写字母
答案:
1->main.class
import java.util.ArrayList;
import java.util.List;
/**
* @author:Exile
* @create 2024-06-26-15:22
*/
public class main {
public static void main(String args[]){
String[] input ={"eat","tea","tan","ate","nat","bat"};
List<List<String>> result = new ArrayList<>();
result = zimuyiweicifenzu.groupAnagrams(input);
//嵌套List<List<String>>打印值
for (int i=0;i<result.size();i++){
for (String str:result.get(i)){
System.out.println(str);
}
System.out.println("");
}
}
}
2->zimuyiweicifenzu.class
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
/**
* @author:Exile
* @create 2024-06-26-15:23
*/
public class zimuyiweicifenzu {
public static List<List<String>> groupAnagrams(String[] strs) {
return new ArrayList<>(Arrays.stream(strs)
.collect(Collectors.groupingBy(str -> {
// 返回 str 排序后的结果。
// 按排序后的结果来grouping by,算子类似于 sql 里的 group by。
char[] array = str.toCharArray();
Arrays.sort(array);
return new String(array);
})).values());
}
}