字母异位词,词频一样,但是顺序不一样,可以进行排序,获取一个key,放在map中即可。
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>();
for(String str : strs){
char[] chars = str.toCharArray();
Arrays.sort(chars);
String newStr = new String(chars);
List<String> list = map.getOrDefault(newStr, new ArrayList<>());
list.add(str);
map.put(newStr, list);
}
return new ArrayList<>(map.values());
}
}