给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]
说明:
- 所有输入均为小写字母。
- 不考虑答案输出的顺序。
解题思路:利用HashMap<String, List>,将字符串排序(先转换成字符数组,排序然后再转换为字符串),同一组的字母异位词排序后得到的字符串相同,放在同一个list中,再将该list作为value存入HashMap中,key为排序后的字符串
java代码:
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>(strs.length);
for(int i = 0; i < strs.length; i++){
//将字符串排序
char[] c = strs[i].toCharArray();
Arrays.sort(c);
String s = new String(c);
List<String> list = map.get(s);
if(null == list){
list = new LinkedList<>();
}
list.add(strs[i]);
map.put(s, list);
}
return new ArrayList<>(map.values());
}
}