A1112 Stucked Keyboard

在这里插入图片描述

#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;
}
原文地址:https://www.cnblogs.com/Hsiung123/p/13811977.html