893 LeetCode 特殊等价字符串

题目描述:
在这里插入图片描述

思路:
1、用set存放特殊等价字符串
2、把索引为偶数的字符放在特殊字符串的前面部分,索引为奇数的放在特殊字符穿的后面部分
3、每个字符串都按照a-z的顺序排列
4、最后输出set的大小

class Solution {
public:
    int numSpecialEquivGroups(vector<string>& A) {
    set<string>gat;
    for(int i=0;i<A.size();i++){
        string a="",b="";
        for(int j=0;j<A[i].size();j++){
            if(j%2==0)  
            a+=A[i][j];
            else b+=A[i][j];
        }
        sort(a.begin(),a.end());
        sort(b.begin(),b.end());
        gat.insert(a+b);
    }
    return gat.size();
    }
};
发布了158 篇原创文章 · 获赞 0 · 访问量 1627

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104517730