A1112 Stucked Keyboard

最新推荐文章于 2021-02-26 14:35:58 发布

_Hsiung

最新推荐文章于 2021-02-26 14:35:58 发布

阅读量75

点赞数

分类专栏：做题记录

本文链接：https://blog.csdn.net/bbwqsb/article/details/107895015

版权

做题记录专栏收录该内容

184 篇文章 2 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<vector>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int hashtable[128], isout[128];
int main()
{
	string input;
	int k;
	cin >> k >> input;
	for (int i = 0; i < input.size();)
	{
		int flag = 1, cnt = 1;
		for (int j = i + 1; j < input.size()&&input[j]==input[i]; j++)
			cnt++;
		if (cnt % k != 0)
			hashtable[input[i]] = 1;
		i += cnt;
	}
	for (int i = 0; i < input.size(); i++)
	{
		if (hashtable[input[i]] == false && !isout[input[i]])
		{
			cout << input[i];
			isout[input[i]] = 1;
		}
	}
	cout << endl;
	for (int i = 0; i < input.size();)
	{
		cout << input[i];
		if (!hashtable[input[i]])
			i += k;
		else
			i += 1;
	}
	return 0;
}