第八次模拟测试-5

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

新式字符串定义如下：

长度为偶数（可以为空）
每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 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
题目分析：
这个题我看了好久感觉无从下手，一直在考虑一个问题，就是如果遇上了连续相同的字符首先的判断是不是符合要求，然后删掉之后奇偶性改变又得重新判断，所以很费时间，突然想起来可以新建一个字符串来使用，所以用双字符串就可以完成。这样我们遇到了新字符串奇数位置的话，看看原来字符串奇数位置的下一个是不是和他相等，相等或者在偶数位置就跳过去，这样就完成了不重复。这里要说一句，s+=a[i]不能写作s=s+a[i]，否则会WA，不知道为什么。

	for(int i=1;i<n;i++)
	{
		if((b+1)%2==1&&a[i]==s[b])
		{
			continue;
		}
		else
		{
			b++;
			s+=a[i];
		}
	}

然后就可以判断奇偶性啦，如果是偶数长度就可以直接输出，修改的次数就是两个字符串长度之差，如果是奇数长度就把最后那个去掉就可以了，个数也要+1（毕竟又处理了一次）。当然他说了空的情况下可以输出空或者不输出内容仅输出换行，在这里不加以区分。

	if(s.size()%2==0)
	{
		cout<<a.size()-s.size()<<endl;
		cout<<s<<endl;
	}
	else
	{
		cout<<a.size()-s.size()+1<<endl;
		for(int i=0;i<s.size()-1;i++)
		{
			cout<<s[i];
		}
		cout<<"";
	}

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int n;
	cin>>n;
	string a,s;
	cin>>a;
	int b=0;
	s+=a[0];
	for(int i=1;i<n;i++)
	{
		if((b+1)%2==1&&a[i]==s[b])
		{
			continue;
		}
		else
		{
			b++;
			s+=a[i];
		}
	}
	if(s.size()%2==0)
	{
		cout<<a.size()-s.size()<<endl;
		cout<<s<<endl;
	}
	else
	{
		cout<<a.size()-s.size()+1<<endl;
		for(int i=0;i<s.size()-1;i++)
		{
			cout<<s[i];
		}
		cout<<"";
	}
}