题目大意:
键盘上有的键有问题,按一下在屏幕上连续显示k个,现在给你一个文本串,按照查找顺序输出有问题的按键,并且还原原始文本串。
解题思路:
遍历,将没有连续出现k次或是k的整数倍次的字符标记,没被标记的就是有问题的。然后再扫一遍将有问题的键存入数组,输出的时候到达有问题的键就跳过k个继续输出即可。
代码如下:
#include<iostream>
#include<set>
#include<map>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
map<char,int>m;//标记没有问题的按键
set<char>res;//存储有问题的键,主要是用于去重和查找
int main()
{
int k;
scanf("%d",&k);
char s[11000]={0};
scanf("%s",s);
int len=strlen(s);
for(int i=0;i<len;i++)
{
if(m[s[i]]==0)
{
int t=1,j=i+1;
for(;j<len;j++)//统计连续出现的次数
{
if(s[j]==s[i])t++;
else break;
}
if(t%k)m[s[i]]=1;//无法整除说明没有问题
else m[s[i]]=0;
i=j-1;//跳过连续的字符
}
}
vector<char>v;//保存有问题的键,用set会自动排序
for(int i=0;i<len;i++)
{
if(m[s[i]]==0&&res.find(s[i])==res.end())
{
res.insert(s[i]);
v.push_back(s[i]);
}
}
for(int i=0;i<v.size();i++)printf("%c",v[i]);
printf("\n");
for(int i=0;i<len;i++)
{
if(m[s[i]])printf("%c",s[i]);
else
{
printf("%c",s[i]);
i=i+k-1;
}
}
return 0;
}