【Week15实验|【Week15实验 E】苟狗之宇宙射线再打击【模拟】
题意： 苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。
新式字符串定义如下：
1.长度为偶数（可以为空）
2.每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。
现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。
那么你能够避开宇宙射线吗？
一个行给定一个整数 N（1 <= N <= 200000），表示字符串 S 的长度。
第二行给定长度为 N 且仅包含小写字母的字符串 S。
第一行输出一个数 K（0 <= K <= N），表示需要从 S 中删除的最少的字符数量。
第二行输出删除后的字符串 S。如果为空，你可以输出一个空字符串或者什么都不输出。
思路： 【【Week15实验|【Week15实验 E】苟狗之宇宙射线再打击【模拟】】读入字符串s，答案字符串为ans。依次判断每个字符，如果字符在ans中的位置为奇数，则判断在s中它是否与后一个字符相等。如果相等，则删除这个字符，即不加入ans中；如果不相等，则加入到ans中。如果字符在ans中的位置为偶数，则直接加入ans。
最后剩一个s[n-1]，如果ans字符串是偶数就不用加入，是奇数就要加入。
总结： 一道简单的模拟题。
代码：
#include
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 推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境，人生还很长