PAT 1112 Stucked Keyboard

原文：我的个人博客

原题链接

1112 Stucked Keyboard

思路

  用map<char,int>m记录那些每次都出现了k次的字符。注意在题目的例子中s不是，是因为s并不是每一次都出现了k次，所以即使有时候出现了连续k个s也不算。所以遍历输入的字符串是，统计每一个字符每一次出现的频率。当有一次出现了不是以k次连续出现时，就将map对应的m值置为-1,这样就相当于把这个字符排除在外考虑了。
接着再次遍历字符串，输出可能有问题的字符
最后再遍历字符串，输出正确的字符串

代码

#include <bits/stdc++.h>
using namespace std;
 
int k;
 
int main(){
    //记录每个字符出现的次数。如果记录了一次不为k的，将其置为-1
    string s;
    cin>>k>>s;  
    map<char,int>m;
    for(int i=0;s[i];i++){
        int j;
        for(j=i;s[j]&&s[i]==s[j];j++);
        if((j-i)%k!=0){//不是k的倍数置为-1，且之后不接受重 
            m[s[i]] = -1; 
        }
        if(m[s[i]]!=-1) m[s[i]] = j-i;
        i =j-1;
    }
    map<char,int>has;
    for(int i=0;s[i];i++){
        if(m[s[i]]!=-1&&!has[s[i]]){
            cout<<s[i];
            has[s[i]]=1;
        }
    }
    cout<<endl;
    //再次遍历
    for(int i=0;s[i];){
        cout<<s[i];
        if(m[s[i]]!=-1) i+=k;
        else i++;       
    } 
    cout<<endl;
}