简单的字符串处理,用map来记录失败的字符。
AC代码:
#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#include<hash_map>
#define ll long long
#define inf 24*60*60
using namespace std;
int main()
{
int n;
scanf("%d",&n);
string s;
cin>>s;
int len=s.size();
vector<char> v;
set<char> ss;
map<char,int> mm;
for(int i=0;i<len;i++)
{
int flag=0;
for(int j=i+1;j<=i+n-1;j++)
{
if(j==len||s[j]!=s[i])
{
flag=1;
break;
}
}
if(flag==0)
{
if(ss.find(s[i])==ss.end())
{
v.push_back(s[i]);
ss.insert(s[i]);
}
i+=n-1;
}
else
{
mm[s[i]]=1;
}
}
vector<char> tmp;
set<char> s1;
for(int i=0;i<v.size();i++)
{
if(mm.find(v[i])==mm.end())
{
printf("%c",v[i]);
s1.insert(v[i]);
}
}
printf("\n");
for(int i=0;i<len;i++)
{
printf("%c",s[i]);
if(s1.find(s[i])!=s1.end())
{
i+=n-1;
}
}
}