【tyvj P4868】天天和不可描述

#include <iostream>
#include <list>
using namespace std;
list<char> s;
char c;
void getstr(bool rev, list<char> &tmp)
{
    tmp.clear();
    while (true)
    {
        c = cin.get();
        if (c == ‘)‘)
            break;
        else if (c == ‘(‘)
        {
            list<char> tmp2;
            getstr(!rev, tmp2);
            if (rev)
                s.splice(tmp.begin(), tmp2);
            else
                s.splice(tmp.end(), tmp2);
        }
        else if (rev)
            tmp.push_front(c);
        else
            tmp.push_back(c);
    }
}
int main()
{
    while (true)
    {
        c = cin.get();
        if (c == EOF)
            break;
        else if (c == ‘(‘)
        {
            list<char> tmp;
            getstr(true, tmp);
            s.splice(s.end(), tmp);
        }
        else
            s.push_back(c);
    }
    for (list<char>::iterator iter = s.begin(); iter != s.end(); iter++)
    {
        cout << *iter;
    }
    return 0;
}