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

版权声明：本文博客原创文章，博客，未经同意，不得转载。