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

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

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

对字符串进行一个顺序排列_第1张图片

 

class Solution {
    public List> groupAnagrams(String[] strs) {
        HashMap> 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);

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

对字符串进行一个顺序排列_第2张图片

可以,非常实用 

你可能感兴趣的:(排序算法,链表,leetcode)