題目描述
你將得到一個字串陣列 A。

如果經過任意次數的移動，S == T，那麼兩個字串 S 和 T 是特殊等價的。

一次移動包括選擇兩個索引 i 和 j，且 i％2 == j％2，並且交換 S[j] 和 S [i]。

現在規定，A 中的特殊等價字串組是 A 的非空子集 S，這樣不在 S 中的任何字串與 S 中的任何字串都不是特殊等價的。

返回 A 中特殊等價字串組的數量。

示例 1：

輸入：[“a”,“b”,“c”,“a”,“c”,“c”]
輸出：3
解釋：3 組 [“a”,“a”]，[“b”]，[“c”,“c”,“c”]
示例 2：

輸入：[“aa”,“bb”,“ab”,“ba”]
輸出：4
解釋：4 組 [“aa”]，[“bb”]，[“ab”]，[“ba”]
示例 3：

輸入：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]
輸出：3
解釋：3 組 [“abc”,“cba”]，[“acb”,“bca”]，[“bac”,“cab”]
示例 4：

輸入：[“abcd”,“cdab”,“adcb”,“cbad”]
輸出：1
解釋：1 組 [“abcd”,“cdab”,“adcb”,“cbad”]

提示：

1 <= A.length <= 1000
1 <= A[i].length <= 20
所有 A[i] 都具有相同的長度。
所有 A[i] 都只由小寫字母組成。

題目意思不是很明白
難受
看一下官方的解釋

看了很長時間才明白：
比如從A中的第一個開始假如是abcd，那麼我將偶數交換為cbad那麼如果該陣列在那麼肯定是要放進去的，接下來將奇數交換，即：adcb如果在A中那麼放進去，那麼組成就是
[“abcd”,’“cbad”,“adcb”]那麼就算一個了
題目已經告訴你了：A[i]中的所有字串長度都相等，那麼我們就不需要判斷長度了，可以用一個int型的陣列

emm好像有點問題，為什麼第一個例子中[“a”,“a”]???
哎
直接放程式碼吧

class Solution {
    public int numSpecialEquivGroups(String[] A) {
        Set<String> container = new HashSet<>();
        for(String s : A){
            container.add(sorted(s));
        }
        return container.size();
    }
    private String sorted(String s){
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++){
            for (int j = i + 2; j < chars.length; j += 2){
                if(chars[i] > chars[j]){
                    chars[i] ^= chars[j];
                    chars[j] ^= chars[i];
                    chars[i] ^= chars[j];
                }
            }
        }
        return new String(chars);
    }
}