问题
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
例子
思路
map<String, List<String>>
-
方法1
-
方法2
代码
//方法1
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
List<List<String>> list = new ArrayList<>();
Map<String, List<String>> map = new HashMap<>();
for(int i=0; i<strs.length; i++) {
char[] arr = strs[i].toCharArray();
Arrays.sort(arr);
String s = String.valueOf(arr);
if(!map.containsKey(s)) map.put(s,new ArrayList<String>());
map.get(s).add(strs[i]);
}
return new ArrayList<List<String>>(map.values());
}
}
//方法2