LeetCode_893_特殊等價字元串組

題目描述：

你将得到一個字元串數組 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"]      

算法思想：此題比較難了解，題目是這樣的。給定一個字元串數組，逐個判定每個字元串是否跟其他字元串屬于同一組。依據是：将每個字元串劃分成奇數部分和偶數部分(按照下标)，如果奇數部分和偶數部分在各個對應的位置上數值相同，則判定兩個字元串屬于同一組。具體如下圖所示：

class Solution {
public:
    int numSpecialEquivGroups(vector<string>& A) {
        set<string> count;
        int hashTable[52];//哈希數組，用于記錄偶數和奇數分組後對應字元的個數
        for(string temp:A){
            stringstream ss;
            string st="";
            memset(hashTable,0,sizeof(hashTable));
            for(int i=0;i<temp.size();i++){
                hashTable[temp[i]-'a'+26*(i%2)]++;//前26是偶數分組，後26是奇數分組
            }
            for(int j=0;j<52;j++){//将數字數組轉化成字元串，放入set中(set自動去重)
                ss<<hashTable[j];
                st+=ss.str();
            }
            count.insert(st);
        }
        return count.size();
    }
};