我的想法:双重for+hashset

方法一

由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,故可以将排序之后的字符串作为哈希表的键。

  • 力扣官方
    在这里插入图片描述
    values()方法返回一个包含HashMap中所有值的Collection集合。(也就是说<KEY,VALUE>中取出所有value)
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>>map = new HashMap<>();
        for(String str:strs) {
            //原始数据 str
            char[] ch = str.toCharArray();
            Arrays.sort(ch);
            String key = new String(ch);
            List<String>list = map.getOrDefault(key,new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

string排序

  • string[]排序
import java.util.Arrays;
 
public class StringSortExample {
    public static void main(String[] args) {
        // 字符串数组
        String[] strings = {"banana", "apple", "cherry", "date"};
 
        // 对字符串数组进行排序
        Arrays.sort(strings);
 
        // 输出排序后的数组
        for (String str : strings) {
            System.out.println(str);
        }
    }
}
  • List<String>排序
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
 
public class StringSortExample {
    public static void main(String[] args) {
        // 创建字符串列表
        List<String> stringList = Arrays.asList("banana", "apple", "cherry", "date");
 
        // 对字符串列表进行排序
        Collections.sort(stringList);
 
        // 输出排序后的列表
        for (String str : stringList) {
            System.out.println(str);
        }
    }
}

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部