原文:我的个人博客
原题链接
思路
用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;
}
我还有梦 发布了96 篇原创文章 · 获赞 24 · 访问量 6万+ 私信 关注