group anagrams ：颠倒字母顺序构成同一组词

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], 
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

解释：返回“笔画不同”的不同词分在同一组。即ate、eat、tea均由a、t、e字母构成，且atte不同于ate。

思路1：对每个单词排序，比较排序后结果

思路2:对每个单词编码，如atte编写成a1tt2e1，可以用26长度的数组表示a-z，所以每个单词都是长度为26的数组

思路二因为少了排序，但增加了存储空间。我的自然思路是采用编码的方式，因为之前做过类似的题。

class Solution {   
    	public static String code(String s){
        int[] lex = new int[26];
        //for(int i:lex){
        //	i = 0;
        //}
        for(int i = 0;i<s.length();i++){
            int index = (int)(s.charAt(i)-'a');
            lex[index] +=1;
        }
        StringBuilder b = new StringBuilder();
        for(int i=0;i<26;i++){
        	b.append(lex[i]);
        }
        return b.toString();
    }
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> map = new HashMap<>();
	        for(String s:strs){
	            String strcode = code(s);
	            if(map.containsKey(strcode)){
	            	List<String> l = map.get(strcode);
	            	l.add(s);
	            	//map.put(strcode,l);
	            }else{
	            	List<String> l = new ArrayList<>();
	            	l.add(s);
	            	map.put(strcode, l);
	            }
	        }
	        List<List<String>> list = new ArrayList<>();
	        for(String k:map.keySet()){
	        	list.add(map.get(k));
	        }
	        return list;
    }
}

看看明年的这个时候能记多少题--哞