Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
他的意思就是回文构词法，即单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。 input= ["abc", "bca", "bac", "bbb", "bbca", "abcb"] output=["abc", "bca", "bac", "bbca", "abcb"] 我们只需要一个HashMap就可以。public class Solution {
public List
anagrams(String[] strs) {
ArrayList
result = new ArrayList
(); HashMap
hm = new HashMap
(); for (String str : strs) { char[] c = str.toCharArray(); Arrays.sort(c); if (!hm.containsKey(String.valueOf(c))) { hm.put(String.valueOf(c), str); } else { String s = hm.get(String.valueOf(c)); if (!result.contains(s))//某个回文序列第一次出现的单词， //我们并没有添加，现在补上 result.add(s); result.add(str); } } return result; } }