LeetCode_49---Anagrams

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

Hide Tags

  Hash Table String

翻译：

这题先得知道啥叫Anagrams，知道后其实很简单。

首先简单介绍一下Anagram（回文构词法）。Anagrams是指由颠倒字母顺序组成的单词，比如“dormitory”颠倒字母顺序会变成“dirty room”，“tea”会变成“eat”。

回文构词法有一个特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。

For example:

Input:　　["tea","and","ate","eat","den"]

Output:   ["tea","ate","eat"]

/**
 * 
 */
package From41;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Hashtable;
import java.util.List;

/**
 * @author MohnSnow
 * @time 2015年6月24日 下午5:56:49
 * 
 */
public class LeetCode49 {

	/**
	 * @param argsmengdx
	 *            -fnst
	 */
	//424ms一次性AC
	public static List<String> anagrams(String[] strs) {
		List<String> lStr = new ArrayList<String>();
		Hashtable<String, ArrayList<String>> tHashTable = new Hashtable<String, ArrayList<String>>();
		for (int i = 0; i < strs.length; i++) {
			char[] tempChar = strs[i].toCharArray();
			Arrays.sort(tempChar);
			String tempStr = Arrays.toString(tempChar);
			//System.out.println("tempCharArr: " + tempStr);
			if (tHashTable.containsKey(tempStr)) {
				//System.out.println("1111: ");
				tHashTable.get(tempStr).add(strs[i]);
			} else {
				//System.out.println("2222: ");
				ArrayList<String> temlList = new ArrayList<String>();
				temlList.add(strs[i]);
				tHashTable.put(tempStr, temlList);
			}
		}
		//System.out.println("tHashTable: " + tHashTable.toString());
		for (String tTempStr : tHashTable.keySet()) {
			if (tHashTable.get(tTempStr).size() == 1) {
				continue;
			} else {
				for (String tStr : tHashTable.get(tTempStr)) {
					lStr.add(tStr);
				}
			}
		}
		return lStr;
	}

	public static void main(String[] args) {
		String[] strs = { "asds", "asdf", "sads" };
		System.out.println("Test:" + anagrams(strs).toString());
	}

}