leetcode 49 字母异位词分组 java实现
作者:互联网
leetcode 49 字母异位词分组 java实现
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明:
所有输入均为小写字母。
不考虑答案输出的顺序。
public List<List<String>> groupAnagrams(String[] strs) {
//创建新变量
List<List<String>> result = new ArrayList<List<String>>();
//首先判断strs的长度
if(strs.length < 1) {
return result;
}
//定义HashMap
Map<String,List<String>> ans = new HashMap<String,List<String>>();
String tmp = "";
for (int i = 0; i < strs.length; i++) {
tmp = strs[i];
//将string转换成char进行排序
char[] item1 = tmp.toCharArray();
Arrays.sort(item1);
//再转换成String
tmp = new String(item1);
//判断map中是否存在item1
if(ans.containsKey(tmp)) {
//存在则添加
ans.get(tmp).add(strs[i]);
}else {
List<String> ans1 = new ArrayList<String>();
ans1.add(strs[i]);
ans.put(tmp, ans1);
}
}
for (List<String> value:ans.values()) {
result.add(value);
}
return result;
}
标签:tmp,java,String,49,strs,item1,result,ans,leetcode 来源: https://blog.csdn.net/weixin_44026997/article/details/100034624