【PAT甲级】1112 Stucked Keyboard (20分)（字符串）

题意：

输入一个正整数K（1<K<=100），接着输入一行字符串由小写字母，数字和下划线组成。如果一个字符它每次出现必定连续出现K个，它可能是坏键，找到坏键按照它们出现的顺序输出（相同坏键仅输出一次，数据保证必定存在坏键），接着输出将坏键修好后原本的字符串（K个连续坏键只输出一次）。

trick：

测试点1答案错误原因：出现次数为K的倍数而不是大于等于K

测试点2，3错误原因：输出原字符串时没有检验最后一段连续相同字符是否为坏键（循环当中没有检验这一段）

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 char ans[];
 int vis[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int k;
     cin>>k;
     cin.ignore();
     string s;
     getline(cin,s);
     int num=;
     int cnt=;
     for(int i=;i<s.size();++i){
         if(s[i]==s[i-])
             ++cnt;
         else{
             if(cnt%k==&&!vis[s[i-]-NULL])
                 ans[++num]=s[i-],vis[s[i-]-NULL]=;
             else if(cnt%k)
                 vis[s[i-]-NULL]=;
             cnt=;
         }
     }
     if(cnt%k==&&!vis[s[s.size()-]-NULL])
         ans[++num]=s[s.size()-],vis[s[s.size()-]-NULL]=;
     else if(cnt%k)
         vis[s[s.size()-]-NULL]=;
     cnt=;
     for(int i=;i<=num;++i)
         if(vis[ans[i]-NULL]==)
             cout<<ans[i];
     cout<<"\n";
     for(int i=;i<s.size();++i){
         if(s[i]==s[i-])
             ++cnt;
         else{
             if(cnt%k==&&vis[s[i-]-NULL]==){
                 int flag=;
                 while(cnt>=k){
                     cnt-=k;
                     for(int j=i--flag*k;j>i-k-flag*k;--j)
                         s[j]='A';
                     ++flag;
                 }
             }
             cnt=;
         }
     }
     if(cnt%k==&&vis[s[s.size()-]-NULL]==){
         int flag=;
         while(cnt>=k){
             cnt-=k;
             for(int j=s.size()--flag*k;j>s.size()-k-flag*k;--j)
                 s[j]='A';
             ++flag;
         }
     }
     for(int i=;i<s.size();++i)
         if(s[i]!='A')
             cout<<s[i];
     return ;
 }