Anagrams

描述
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
分析
Anagram（回文构词法）是指打乱字母顺序从而得到新的单词，比如 "dormitory" 打乱字母顺
序会变成 "dirty room" ，"tea" 会变成"eat"。
回文构词法有一个特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。
因此，将几个单词按照字母顺序排序后，若它们相等，则它们属于同一组 anagrams 。
代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.*;

public class Anagrams {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //用map的键存有序字母，再有与之一样的就输入
        String[] strs = { "tea","dormitory","eat","dirtyroom"};
        ArrayList<String> result = anagrams(strs);
        for (String s : result) {
            System.out.println(s);
        }
    }

    public static ArrayList<String> anagrams(String[] strs) {
        ArrayList<String> result = new ArrayList<String>();
        if (strs == null || strs.length == 0) 
            return result;
            HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
            for (String s : strs) {
                char[] temp = s.toCharArray();
                Arrays.sort(temp);
                String tempstr = new String(temp);

                if (map.containsKey(tempstr)) {
                    if (map.get(tempstr).size() == 1) {// ArrayList的长度
                        result.add(map.get(tempstr).get(0));  //将之前的单词也输入进
                    }
                    map.get(tempstr).add(s);
                    result.add(s);
                } else {
                    ArrayList<String> templist = new ArrayList<String>();
                    templist.add(s);
                    map.put(tempstr, templist);
                }
            }
            return result;
        }
    
}