特殊等价字符串组_任意偶数位的字符与下一个奇数位的字符相同-CSDN博客

本文链接：https://blog.csdn.net/qq_38247544/article/details/98655263

本文介绍了一道有趣的 LeetCode 题目，关于特殊等价字符串组的解决方案。通过将字符串的奇数位和偶数位字符分别提取并排序，形成新的字符串，以此来判断两个字符串是否属于同一组。最终，使用 set 数据结构去除重复组合，返回不重复组的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一下一道有意思的题目：来源：https://leetcode-cn.com/problems/groups-of-special-equivalent-strings/

这个题目的意思通俗点说就是一个字符串的奇数位上的字符可以相互替换，偶数位上的字符也可以相互替换。但是奇数位和偶数位的不能换，这样换任意次后两个字符串相同的话就是同一组的，然后要求出现在一共有多少组。

思路：

将一个字符串的奇数位的字符和偶数位的字符分别提取出来组成两个新的字符串，然后进行内部排序，再组合成一个字符串，这样一个组的结果肯定是相同的，然后设置一个set，将结果保存到set中，因为set中是自动去重的，不会存在重复的元素，所以最后返回set中的元素的数量就可以了。

代码：

class Solution {
public:
    int numSpecialEquivGroups(vector<string>& A) {
        set<vector<char>> res;
        for(int i=0;i<A.size();i++)
        {
            vector<char> temp1;
            vector<char> temp2;
            vector<char> vec3;
            for(int j=0;j<A[i].length();j++)
            {
                if(j%2==0)
                    temp1.push_back(A[i].at(j));
                else
                    temp2.push_back(A[i].at(j));
            }
            sort(temp1.begin(),temp1.end());
            sort(temp2.begin(),temp2.end());
            vec3.insert(vec3.end(),temp1.begin(),temp1.end());
		    vec3.insert(vec3.end(),temp2.begin(),temp2.end());
            res.insert(vec3);
            
        }
        return res.size();
    }
};