893. 特殊等价字符串组

OceanStar的学习笔记

于 2020-05-12 09:34:15 发布

阅读量170

点赞数

分类专栏：算法与数据结构文章标签：算法 leetcode

原文链接：https://leetcode-cn.com/problems/groups-of-special-equivalent-strings/solution/ti-mu-wo-gai-na-shi-yao-zheng-jiu-ni-by-shetia/

版权

算法与数据结构专栏收录该内容

1135 篇文章 83 订阅

订阅专栏

题目来源

leetcode

题目描述

在这里插入图片描述

题目解析

难度在于理解题意。
在这里插入图片描述

先将奇偶位上的字母分别抽离出来，然后再进行分别排序，之后再合并起来组成一个新的字符串，再丢到 HashSet 中

    public static  int numSpecialEquivGroups(String[] A) {
        HashSet<String> set  = new HashSet<>();
        for (int i = 0; i < A.length; i++){
            String str = A[i];
            int[] odd = new int[26];  
            int[] even = new int[26];
            for (int j = 0; j < str.length(); j++){
                if (j%2 == 0){
                    odd[str.charAt(j) - 'a'] ++;
                }else{
                    even[str.charAt(j) - 'a'] ++;
                }
            }

            set.add(Arrays.toString(odd) + Arrays.toString(even));
        }

        return set.size();
    }