首页 > 其他 > 详细

leetcode--893

时间:2019-01-18 13:23:40      阅读:182      评论:0      收藏:0      [点我收藏+]

单个字符串去找相同的,奇、偶位可以互换,所以关键在看奇数位(偶数位)的字母出现的次数是否一样。为了计奇数位偶数位开一个26*2的数组,前26计奇数(或偶数),然后把这个数组插入到set中去,因为值唯一,所以最后可以根据set的长度来知道一共有几个变换后不一样的字符串。

  int numSpecialEquivGroups(vector<string>& A) {
        set<vector<int>> S;
        for(auto x:A){
            vector<int> v(52,0);
            for(int i=0;i<x.size();i++)
                v[x[i]-a+26*(i%2)]++;
            S.insert(v);
        }
        return S.size();
    }

 

leetcode--893

原文:https://www.cnblogs.com/biubiuWham/p/10287078.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!