URAL 1654 - Cipher Message

 

题目地址： http://acm.timus.ru/problem.aspx?space=1&num=1654

 

经典题。 对栈空间的操作。

 

很久前做的，今天刚好看到，就放上来了。

 

#include<iostream>
#include<cstdio>
using namespace std;
char str[210000],stk[210000];
int main(){
	int i,tp;
	gets(str);
	for(i=0,tp=0;str[i];i++)
		if(tp==0) stk[tp++]=str[i];
		else if(stk[tp-1]!=str[i])
			stk[tp++]=str[i];
		else tp--;
	stk[tp]=0;
	puts(stk);
	return 0;
}