0
点赞
收藏
分享

微信扫一扫

112 Stucked Keyboard (20 分)

新鲜小饼干 2022-02-12 阅读 28
c++

题目大意:如果一个键盘卡住,就会连续输出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;
}

举报

相关推荐

0 条评论