49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明：

• 所有输入均为小写字母。
• 不考虑答案输出的顺序

  ---

  package leetCode5_26;
  
  import java.util.ArrayList;
  import java.util.Arrays;
  import java.util.HashMap;
  import java.util.List;
  import java.util.Map;
  
  /** 
  * @author : caoguotao
  * @date 创建时间：2019年5月30日 下午6:04:40 
  * @version 1.0 
  * @parameter  
  * @since  
  * @return  
  */
  public class Solution49_1 {
  
  	public static void main(String[] args) {
  		String[] strs = { "tea","and","","","eat","dans"};
  		List<List<String>> lists = groupAnagrams(strs);
  		for (List<String> list : lists) {
  			for (String list2 : list) {
  				System.out.print(list2 + " ");
  			}
  			System.out.println();
  		}
  	}
  	public static List<List<String>> groupAnagrams(String[] strs) {
  		List<List<String>> lists = new ArrayList<List<String>>();
  		Map<String, List<String>> map = new HashMap<String, List<String>>();
  		for(int i = 0; i < strs.length; i++) {
  			String s = sort(strs[i]);
  			List<String> list = new ArrayList<String>();
  			if(map.get(s) == null) {
  				list.add(strs[i]);
  				map.put(s, list);
  			}else {
  				map.get(s).add(strs[i]);
  			}
  		}
  		for(List<String> list : map.values()) {
  			lists.add(list);
  		}
  		return lists;
  	}
  	public static String sort(String s) {
  		char[] ch = s.toCharArray();
  		Arrays.sort(ch);
  		return new String(ch);	
  	}
  }