对于输入的无序字符,想让他变得有序,直接使用现有轮子
这是力扣,我的想法就是将字符串按顺序排列,可以更方便进行比较
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);
尝试一下数字混合字符可以不可以
可以,非常实用