题目
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.
Anagrams
Anagrams（回文构词法），Anagrams是由颠倒字母顺序组成的单词，比如“cat”颠倒字母顺序是“tca”Anagrams的特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序
因此，我们只要将单词先按照字母排序，然后就可以判断它们是否为anagrams
思路
利用 Java的HashMap类，记录排序后的字符串和字符串首次出现的下标，步骤如下： 从strs第一个元素开始遍历，对每一个元素获取其按字典序排序后的结果String tmp判断hashmap里是否存在tmp若不存在，将tmp和该字符串首次出现的下标loc存入hashmap中若存在，从hashmap里取出该字符串首次出现的下标loc，将str[loc]和当前字符串str[i]存入结果集中，并置hashmap关于str[loc]的下标为-1,防止再次存入AC代码
public class Solution {
public static ArrayList
anagrams(String[] strs) {
ArrayList
res = new ArrayList
(); if (strs == null || strs.length == 0) { return res; } HashMap
hashmap = new HashMap
(); for (int i = 0; i < strs.length; i ++) { String tmp = sortSingleString(strs[i]); if (! hashmap.containsKey(tmp)) { hashmap.put(tmp, i); } else { int loc = hashmap.get(tmp); if (loc != -1) { res.add(strs[loc]); } res.add(strs[i]); hashmap.put(tmp, -1); } } return res; } public static String sortSingleString(String str) { char[] array = str.toCharArray(); Arrays.sort(array); String res = new String(array); return res; } }