【Week15实验 E】苟狗之宇宙射线再打击【模拟】

题意：

苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。
新式字符串定义如下：
1.长度为偶数（可以为空）
2.每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。
现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。
那么你能够避开宇宙射线吗？

一个行给定一个整数 N（1 <= N <= 200000），表示字符串 S 的长度。
第二行给定长度为 N 且仅包含小写字母的字符串 S。

第一行输出一个数 K（0 <= K <= N），表示需要从 S 中删除的最少的字符数量。
第二行输出删除后的字符串 S。如果为空，你可以输出一个空字符串或者什么都不输出。

---

思路：

读入字符串s，答案字符串为ans。依次判断每个字符，如果字符在ans中的位置为奇数，则判断在s中它是否与后一个字符相等。如果相等，则删除这个字符，即不加入ans中；如果不相等，则加入到ans中。如果字符在ans中的位置为偶数，则直接加入ans。
最后剩一个s[n-1]，如果ans字符串是偶数就不用加入，是奇数就要加入。

---

总结：

一道简单的模拟题。

---

代码：

#include <iostream>
using namespace std;

int n,k=0;
char s[200010];
char ans[200010];

int main()
{
	cin>>n>>s;
	//先删奇数位置与后一个相同的
	int index1=0,index2=0;
	while(index1<n-1)
	{
		if((index2+1)%2==1)	//奇数位置
		{
			if(s[index1]!=s[index1+1])	
				ans[index2]=s[index1],index1++,index2++;
			else	//删除 
				k++,index1++;
		}
		else	//偶数位置
			ans[index2]=s[index1],index1++,index2++; 
	}
	//最后剩一个s[n-1],看字符串是偶是奇
	if(index2%2==0)	//偶
		ans[index2]='\0',k++;
	else
		ans[index2]=s[n-1],ans[index2+1]='\0';
	cout<<k<<endl;
	cout<<ans<<endl; 
	
}