cf554A使用set和string解决字符串重复问题

最新推荐文章于 2025-08-24 13:12:49 发布

原创最新推荐文章于 2025-08-24 13:12:49 发布 · 731 阅读

0 ·

CC 4.0 BY-SA版权

字符串类同时被 2 个专栏收录

39 篇文章

订阅专栏

24 篇文章

订阅专栏

本文探讨了字符串处理中字符去重的方法，并对比了使用C++标准库函数unique()与JAVA中HashSet自动去重功能的不同实现。通过两种方法的代码示例展示了如何计算字符串在插入特定字符后的不同组合数量。

这道题当时自己A的，比较麻烦，而且想了好久，还用了unique()函数去重，比较麻烦，而且WA了一发

自己的代码：

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cctype>
#include<cassert>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<cstdlib>
using namespace std;
#define LL long long
int main()
{
   char s[25],b[25];
   while(gets(s))
   {
       int l=strlen(s);
       memcpy(b,s,sizeof(s));
       sort(b,b+l);
       int cc=unique(b,b+l)-b;
       int num=(26-cc)*(l+1);
       num+=cc*l;
       num=num-(l-cc);
       cout<<num<<endl;
   }
    return 0;
}

看了题解之后，题解使用了JAVA中的hashset和string写的，使用了hashset的自动去重功能，直接在使用string连接暴力一发由于自己对JAVA不太熟悉，手打了一发set和string写的，比较简单，代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
#include<string>
using namespace std;
int main()
{
    string s;
	while(cin>>s)
    {
        set<string> a;
        for(int i=0;i<=s.length();i++)
            for(char c='a';c<='z';c++)
        {
            a.insert(s.substr(0,i)+c+s.substr(i));
        }
        cout<<a.size()<<endl;
    }
}