Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
这题把我搞病了,半天没懂题意,去看discuss,原来是求所有同样字母构成的单词组,例如[dog,god,cat],则要返回[dog,god],若同时出现几组,则全部返回,如[dog,god,cat,act,atc,tea],则返回[dog,god,cat,act,atc]
然后想到使用map,然后按字母序排序,去map中搜寻是否出现,出现过则都加入到最后结果集中,则使用map<String,Integer>保存,其中key为字母排序后结果,value为出现的位置,若之前出现过,以后再次出现时都保存到结果中,并把之前value置为-1,以后直接扫描到-1时直接进入结果集,得到最后结果
在Java实现的时候,又碰到个坑,天真的以为char[] .toString() 以为是返回char的集合。。检查半天都没检查出来,完全不可理喻,char[]是对象。。toString()返回的是对象的toString()方法。。是个Class。。。改成new String(char[])才好。。这么个小题搞死我了
public class Solution {
public ArrayList<String> anagrams(String[] strs) {
ArrayList<String> res = new ArrayList<String>();
Map<String, Integer> map = new HashMap<String, Integer>();
for(int i=0;i<strs.length;i++){
char[] temp = strs[i].toCharArray();
Arrays.sort(temp);
String string = new String(temp);
if(!map.containsKey(string)){
map.put(string, i);
}else {
if(map.get(string)!=-1){
res.add(strs[map.get(string)]);
map.put(string,-1);
}
res.add(strs[i]);
}
}
return res;
}
}