Week15 实验 E - 苟狗之宇宙射线再打击 CodeForces - 1165C

苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。

新式字符串定义如下：

长度为偶数（可以为空）
每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。

现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。

那么你能够避开宇宙射线吗？

Input
一个行给定一个整数 N（1 <= N <= 200000），表示字符串 S 的长度。

第二行给定长度为 N 且仅包含小写字母的字符串 S。

Output
第一行输出一个数 K（0 <= K <= N），表示需要从 S 中删除的最少的字符数量。

第二行输出删除后的字符串 S。如果为空，你可以输出一个空字符串或者什么都不输出。

Examples
Input
4
good
Output
0
good
Input
4
aabc
Output
2
ab
Input
3
aaa
Output
3

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

char s[200005];
char rs[200005];
int main() {
	int n;
	scanf("%d",&n);
	scanf("%s",s);
	int current=0;
	int count=0;
	while(current<n-1){
		if(s[current]!=s[current+1]){
			rs[count++]=s[current];
			rs[count++]=s[current+1];
			current+=2;
		}
		else current++;
	}
	printf("%d\n",n-count);
	printf("%s\n",rs);

	return 0;
}