Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
分析:判断两个String是不是anagrams,比较简单的方法就是先转换成charArray,然后排序,然后重新生成String,看是否相同, 这个String可以作为Key, Value放原String。
这里我犯了一个错误,就是判断是否要加当前value时判断 list.size() 是否为0, 其实应该判断size是否大于等于2, 也就是是否大于1, 因为至少出现一对String才算一个group啊.... 差之毫厘,失之千里 !!!
另外一个地方需要注意就是对HashMap的遍历方法, 可以用Iterator, 也可以直接用map.values(),
如果用Iterator,则最后的遍历部分代码为:
Iterator iter = map.values().iterator();
while(iter.hasNext()){
List<String> list = (List<String>)iter.next();
if(list.size() > 1){
res.addAll(list);
}
}
public class Solution {
public List<String> anagrams(String[] strs) {
List<String> res = new ArrayList<>();
if(strs == null || strs.length == 0){
return res;
}
Map<String, List<String>> map = new HashMap<>();
for(String str : strs){
char[] arr = str.toCharArray();
Arrays.sort(arr);
String tmp = new String(arr);
if(!map.containsKey(tmp)){
List<String> item = new ArrayList<>();
item.add(str);
map.put(tmp, item);
}else{
map.get(tmp).add(str);
}
}
for(List<String> list : map.values()){
// if(list.size() != 0){
if(list.size() > 1){
res.addAll(list);
}
}
return res;
}
}