PAT 1112

如果前后都是出现连续n次按键则是坏键

#include <iostream>#include <algorithm>#include<string>#include<map>#include <vector>#include <cmath>using namespace std;int n, i, j;char str[10005];int flag[10005];int main() {	scanf("%d %s", &n, str);	for (i = 0, j = 0; str[i]; i = j) {		while (str[j] && str[i] == str[j])j++;		if ((j - i) % n)			flag[str[i]] = -1;		else if (!flag[str[i]])			flag[str[i]] = 1;	}	for (i = 0; str[i]; i++) {		if (flag[str[i]] == 1) {			PRintf("%c", str[i]);			flag[str[i]] = 0;		}	}	cout << endl;	for (i = 0; str[i]; i++) {		printf("%c", str[i]);		if (flag[str[i]] == 0) {			i += n - 1;		}	}	cout << endl;	return 0;}