leetcode: anagram

要求我们将所有anagram找出并返回......anagram指的是字母及每个字母数量都相同的字符串（字母顺序不一样），这些字符串字典序排序后是相同的....

我们可以利用map来记录每个排好序的字符串及其出现位置....一旦出现相同的就将这些全部存入结果并标明该字符串是anagram（令下表为-1）。这样之后再次出现该字符串即可直接存入结果....

需要注意的是对String进行字典序排列，我才用的方法是先用String.toCharArray方法转为char数组，利用Arrays.sort()对char数组排序，再利用String的构造函数String（char[]）将char数组转为String...

public class Solution {    public List<String> anagrams(String[] strs) {        int len = strs.length;        List<String> res = new ArrayList<String>();        if(len==0)        {            return res;        }        Map<String,Integer> doc = new HashMap<String,Integer>();        for(int i=0;i<len;i++)        {            char[] chars = strs[i].toCharArray();            Arrays.sort(chars);            String tmp = new String(chars);            if(doc.containsKey(tmp))            {                int pre = doc.get(tmp);                if(pre==-1)                {                    res.add(strs[i]);                }                else                {                    res.add(strs[pre]);                    res.add(strs[i]);                    doc.remove(tmp);                    doc.put(tmp,-1);                }            }            else            {                doc.put(tmp,i);            }        }        return res;    }}