SDU 程序设计思维与实践 Week15 思维题

CodeForces - 1165C

新式字符串定义如下：
长度为偶数（可以为空）
每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。
现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int N,size;
string s;
int main(){
	cin>>N>>s;
	size=s.length();
	int i=1;
	while(i<s.size()){
		if(s[i]==s[i-1]){
			s.erase(i,1);
			continue;
		}
		i+=2;
	}
	if(s.size()%2==1){
		s.pop_back();
	}
	cout<<size-s.length()<<endl;
	cout<<s<<endl;
}