浙大PAT甲级 1112

简单的字符串处理，用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;
        }
    }

}