[Leetcode] Anagrams (Java)

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;        
    }
}