题目大意:如果一个键盘卡住,就会连续输出k次,判断哪些键盘卡住了,并且输出原序列
注意点:假如一个字符出现过连续k次和不是连续k次的,那么这个键就是好的。(k的倍数)
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
unordered_map<char,int>mp1,mp2,st;
int k,cnt;
int main()
{
string s;
cin >> k >> s;
char c = ' ';
s += '*';//方便最后一个连续字符的判断
for(int i = 0; i < s.size(); i ++)
{
if(s[i] == c) cnt ++;
else
{
if(cnt % k == 0) mp1[c] = 1;//卡住的
if(cnt % k != 0) mp2[c] = 1;//没卡
cnt = 1;c = s[i];
}
}
for(int i = 0; i < s.size() - 1; i ++)
{
if(mp1[s[i]] == 1 && mp2[s[i]] == 0)//同时满足
{
if(st[s[i]] != 1) cout << s[i];//只输出一次
st[s[i]] = 1;
}
}
cout << '\n';
for(int i = 0; i < s.size() - 1; i ++)
{
cout << s[i];
if(mp1[s[i]] == 1 && mp2[s[i]] == 0) i = i + k - 1;
}
return 0;
}