1112 Stucked Keyboard

题目大意：

键盘上有的键有问题，按一下在屏幕上连续显示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;
}