AB5 点击消除

AB5 点击消除

描述
牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？
输入描述：
一个字符串，仅由小写字母组成。（字符串长度不大于300000）
输出描述：
一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。
示例1
输入：
abbc
输出：
ac
示例2
输入：
abba
输出：
0

分析：

用栈模拟，
栈为空时入栈，
栈不为空时将元素和栈顶比较，相同则消除，出栈；
不同则入栈
之后若栈为空输出0；
栈不空，逆序输出栈元素

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
const int N=1e6+10;
int n,m,mysize,k,sum;
string x,a;
int main() {
	cin>>x;
	stack<char> s;
	int n=x.size();
	for(int i=0;i<n;i++){
		if(s.empty()) s.push(x[i]);
		else if(s.top()==x[i]) s.pop();
		else s.push(x[i]);
	}
	if(s.empty()) cout<<0<<endl;
	else {
		int i=0;
		while(!s.empty()){
			a[i++]=s.top();
			s.pop();
		}
		for(int j=i-1;j>=0;j--)
		    cout<<a[j];
	}
    return 0;
}