Note: All inputs will be in lower-case.

思路：這題要是解，必須知道什麼是迴文構詞法。所謂迴文構詞法就是把一個單詞的順序調整，形成新的單詞，如”eat“,"tea"就是迴文構詞法。

所以迴文構詞法一定是相同的字母不同的順序，而且最少有兩個單詞。

本題是將單詞排序之後運用set檢視是否重複，來判斷是否迴文構詞。具體程式碼如下：

public class Solution {
    public List<String> anagrams(String[] strs) {
        List<String> list = new ArrayList<String>();
        if(strs.length <= 1){
            return list;
        }
        Map<String,Integer> map = new HashMap<>();
        Set<String> set = new HashSet<>();
        boolean[] b = new boolean[strs.length];//為每個字串標記，初始均為false
        //處理字串，變成有序的字元陣列
        for(int i = 0; i < strs.length;i++){
        	char[] c = strs[i].toCharArray();
        	Arrays.sort(c);
        	StringBuffer sb = new StringBuffer();
        	for(char k:c){
        		sb.append(k);//將char陣列轉換成字串
        	}
        	if(!set.add(sb.toString())){//裡面已經存在相同的字元陣列
        		list.add(strs[i]);
        		int index = map.get(sb.toString());
        		if(!b[index]){//還沒有新增到list
        			list.add(strs[index]);
        			b[index] = true;//將標記置為true，
        		}
        	}else{
        		map.put(sb.toString(),i);//儲存首次出現的字串的索引i
        		set.add(sb.toString());//儲存set,下次判斷是否重複
        	}
        }
        return list;
    }
}
 

public class Solution {
    public List<String> anagrams(String[] strs) {
        List<String> list = new ArrayList<String>();
        if(strs.length <= 1){
            return list;
        }
        Map<Integer,char[]> map = new HashMap<>();
        //處理字串，變成有序的字元陣列
        for(int i = 0; i < strs.length;i++){
        	char[] c = strs[i].toCharArray();
        	Arrays.sort(c);//排序
        	map.put(i, c);
        }
        boolean[] b = new boolean[strs.length];//為每個字串標記，初始均為false
        for(int k = 0; k < strs.length -1 ; k++){
            if(!b[k]){//沒有被標記
                 char[] c0 = map.get(k);//假定第k個字串是迴文構詞
                 for(int i = k + 1; i < strs.length;i++){//從i=1開始
                     if(!b[i] && c0.length == strs[i].length()){//沒有被判斷是,且與c0字元數相等
                         char[] c1 = map.get(i);//陣列化
                         int j = 0;
                         while( j < c0.length){
                             if(c0[j] != c1[j]){
                                 break;//如果不相同直接break
                             }else{
                                 j++;//相同+1
                             }
                         }
                         if(j == c0.length){//說明字全部相同
                             list.add(strs[i]);
                             b[k] = true;//開始那個也要標記
                             b[i] = true;//標記已是
                         }
                     }
                }
                 if(b[k]){//如果初始已標記，則在list加上
                	 list.add(strs[k]);
                 }
            }
        }
        return list;
    }
}