题目：

你将得到一个字符串数组 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] 都只由小写字母组成。

题目的理解：

需要重点理解： i ％ 2 == j ％ 2，交换 S[j] 和 S [i]。 这个含义是指交换奇数或偶数位置的字符。
相等的判断条件可以理解为：

1. 获取字符串的奇数位的字符组成字符串A，然后排序。
2. 获取字符串的偶数位的字符组成字符串B，然后排序。
3. 两个字符串的A相等并且B相等，那么此两个字符串特殊等价。

python实现

class Solution:
    def numSpecialEquivGroups(self, A: List[str]) -> int:
        result = list()

        def judgeChar(initial: str, source: str) -> bool:
            if initial == source:
                return True
            initial_list = list(initial)
            initial_even = initial_list[0::2]
            initial_even.sort()
            initial_odd = initial_list[1::2]
            initial_odd.sort()

            source_list = list(source)
            source_even = source_list[0::2]
            source_even.sort()
            source_odd = source_list[1::2]
            source_odd.sort()

            if ''.join(initial_even) == ''.join(source_even) \
                    and ''.join(initial_odd) == ''.join(source_odd):
                return True

            return False

        while 0 < len(A):
            initial = A[0]
            equiv_list = [initial]
            A_copy = A[1:]
            A.pop(0)

            for character in A_copy:
                if judgeChar(initial, character):
                    equiv_list.append(character)
                    A.remove(character)

            result.append(equiv_list)

        return len(result)

提交

成绩有点点差啊，感觉主要还是要花一些时间理解题目，然后总结出规律。

// END 什么都不想做的时候，刷刷算法题，感觉神清气爽！！！