PAT——1112 Stucked Keyboard 甲级

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960

题意

有些键位被卡住了，按一次会在显示屏输出k次，要求找出可能被卡住的键并按照被检测到的顺序输出，最后输出正确的字符串

代码解析

flag11表示字符连续出现次数小于k，flag21表示字符连续出现次数等于k。整个字符串，只要字符有一次出现次数小于k，它就一定不是卡住的字符。所以只有flag10且flag21才有可能是卡住的键位

注意

字符串后面加一个空格是为了判断的方便，不然还要判断当前字符串是否为最后一个（如果是最后一个就无法和后面的字符比较，所以就要额外判断，比较麻烦）

注意分类讨论，代码中讨论的情况可以概括为（假设k=3）：

eeee eee eeea eea(最后一个字符代表i+1位)

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	map<char,int> flag1,flag2,vis;
	int k,cnt=1;
	cin>>k;
	string s,s1="";
	cin>>s;
	s+=' ';
	for(int i=0;s[i];i++)
	{
		if(s[i]==s[i+1])
		{
			if(cnt==k)
			{
				cnt=1;
				flag2[s[i]]=1;
			}
			else cnt++;
		}
		else 
		{
			if(cnt==k)
				flag2[s[i]]=1;
			else 
				flag1[s[i]]=1;
			cnt=1;
		}
	}
	vector<char> ans;
	for(int i=0;s[i+1];i++)
	{
		s1+=s[i];
		if(flag1[s[i]]==0&&flag2[s[i]]==1) 
		{
			i+=k-1;
			if(vis[s[i]]==0)
			{
				vis[s[i]]=1;
				ans.push_back(s[i]);
			}
		}
	}
	for(int i=0;i<ans.size();i++)
		cout<<ans[i];
	cout<<endl<<s1<<endl;
}