对字符串进行一个顺序排列

对于输入的无序字符,想让他变得有序,直接使用现有轮子

这是力扣,我的想法就是将字符串按顺序排列,可以更方便进行比较

 

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,ArrayList<String>> map=new HashMap<>();
        for(String s:strs){
            char[] ch=s.toCharArray();//就是这两步不会
            Arrays.sort(ch);//可对字符进行一个排序,键值为排序好的字符串,之为结果链表
            String key=String.valueOf(ch);
            if(!map.containsKey(key))    map.put(key,new ArrayList<>());
            map.get(key).add(s);
        }
        return new ArrayList(map.values());
    }
}

这两步是排序的关键,先转换成字符数组,再进行排序,再将数组转换为字符串

 char[] ch=s.toCharArray();
  Arrays.sort(ch);
String key=String.valueOf(ch);

尝试一下数字混合字符可以不可以

可以,非常实用 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值