学步园

数据结构，栈的应用！

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#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 <limits.h>

using namespace std;

#define LL long long
#define pi acos(-1)
#define N  5005
#define INF INT_MAX
#define eps 1e-8
//*********************************************
//ural 1654 STACK
//*********************************************
stack<char> s;
int main()
{
    freopen("a.txt","r",stdin);
    char str[200010];
    while(gets(str))
    {
        int len=strlen(str);
        int i,j;
        for(i=len-1;i>=0;i--)
        {
            if(s.empty())
            {
                s.push(str[i]);
                continue;
            }
            if(str[i]==s.top())
            {
                s.pop();
            }else
            if(str[i]!=s.top())
            {
                s.push(str[i]);
            }
        }
        while(!s.empty())
        {
            char c=s.top();
            printf("%c",c);
            s.pop();
        }
        printf("\n");
    }
    return 0;
}