Cipher Message

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/C

 

// File Name: c.cpp
// Author: bo_jwolf
// Created Time: 2013年10月16日 星期三 16:08:12

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;
stack< char > Q;
stack< char >P;

int main(){
	char temp;
	while( cin >> temp ){
		if( Q.empty() || Q.top() != temp ){
			Q.push( temp );
		}
		else{
			Q.pop();
		}
	}
	while( Q.size() ){
		P.push( Q.top() );
		Q.pop();
	}
	while( P.size() ){
		cout << P.top();
		P.pop();
	}
	cout << endl;
return 0;
}

 

 

转载于:https://www.cnblogs.com/fuhaots2009/p/3373690.html