【String-easy】893. Groups of Special-Equivalent Strings 奇数位置字母相同（顺序可以不同），偶数位置字母相同（顺序可以不同）

1. 题目原址

https://leetcode.com/problems/groups-of-special-equivalent-strings/

2. 题目描述

3. 题目大意

给定一个字符串数组，要求判断其是否是special-equivalent string

special-equivalent string 是指：奇数位置字母相同（顺序可以不同），偶数位置字母相同（顺序可以不同）。

4. 解题思路

题目要求可以奇数位置的数不一样，偶数位置对应的数不一样，所以我们可以使用52位数组，这样的话，可以让奇数放到前面26位，偶数位放到后面的26位。使用下标记录对应的字符，就是0和26 都对应 字符‘a’, 使用数组的值记录每个字符出现的频率个数。

5. AC代码

class Solution {
    public int numSpecialEquivGroups(String[] A) {
        int length = A.length;
        Set<String> str = new HashSet<String>();
        for(String s : A) {
            str.add(order(s));
        }
        return str.size();

    }
    private String order(String s) {
        if(s.length() == 1) return s;
        StringBuilder sb = new StringBuilder();
        int[] arr = new int[52];
        int odd = 0;
        for(char c: s.toCharArray()) {
            arr[(odd ++ % 2 == 0 ? 26 : 0) + c - 'a'] ++;
        }
        for(int i: arr) {
            sb.append(i);
        }
        return sb.toString();
    }
}