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;}