小G的日常之游戏 ZZULIOJ - 2399

题解

题目链接
使用一个新的字符串ans存储最终的答案 遍历整个输入的字符串 如果ans最后一位和当前位相同则消掉 否则存入ans
最后输出

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 1e6 + 10;
char s[MAXN];

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	scanf("%s", s);
	string ans; //字符串STL
	for (int i = 0; s[i]; i++)
		if (!ans.empty() && ans.back() == s[i])
			ans.pop_back();
		else
			ans.push_back(s[i]);
	cout << ans << endl;

	return 0;
}