金湖做网站,做线上交互的网站,网站建设流程服务,旅游网站建设步骤49. 字母异位词分组 1#xff09;题目2#xff09;代码3#xff09;结果 1#xff09;题目
给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1: 输入: strs… 49. 字母异位词分组 1题目2代码3结果 1题目
给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1: 输入: strs [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]] 示例 2: 输入: strs [“”] 输出: [[“”]] 示例 3: 输入: strs [“a”] 输出: [[“a”]] 提示
1 strs.length 1040 strs[i].length 100strs[i] 仅包含小写字母
2代码
// 同字母组成的单词放一组
public static ListListString groupAnagrams(String[] strs) {ListListString list new ArrayList();String[] strings new String[strs.length];// 遍历获得排序字符后的字符串数组for (int i 0; i strs.length; i) {char[] chars strs[i].toCharArray();Arrays.sort(chars);strings[i] String.valueOf(chars);}//遍历排序后的字符串数组获取相同字符串的下标对应的原始字符串加入集合中for (int i 0; i strings.length; i) {if (strings[i] ! null) {ListString list1 new ArrayList();list1.add(strs[i]);for (int j i1; j strings.length; j) {if (strings[i].equals(strings[j])) {list1.add(strs[j]);strings[j] null;}}list.add(list1);}}return list;
}3结果
