uva 727 运算符 中缀到后缀的转换

卡了好久好久    一直没敢在动   今天一遍AC    

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <stack>

using namespace std;

stack<char>operat;

int main()
{
    //freopen("in.in","r",stdin);
    int test_case;
    cin>>test_case;
    cin.ignore(1);
    char c;
    int flage = 0;
    while(test_case--)
    {
        while((c = getchar()) != EOF)
        {
            if(c == '/n')
            {
                flage++;
                if(flage == 2)  break;
                continue;
            }
            flage = 0;
            if(isdigit(c))
                cout<<c;
            else{
                        if(c == '+' || c == '-'){
                        while(!operat.empty())
                        {
                            if(operat.top() != '(' )
                            {
                                cout<<operat.top();
                                operat.pop();
                            }
                            else break;
                        }
                        operat.push(c);
                        }
                        else if(c == '*' || c == '/')
                        {
                            while(!operat.empty())
                            {
                                if(operat.top() == '*' || operat.top() == '/')
                                {
                                    cout<<operat.top();
                                    operat.pop();
                                }
                                else break;
                            }
                            operat.push(c);
                        }
                        else if(c == '(')
                        operat.push(c);
                        else if(c == ')')
                        {
                            while(!operat.empty())
                            {
                                if(operat.top() != '(')
                                {
                                    cout<<operat.top();
                                    operat.pop();
                                }
                                else
                                {
                                    operat.pop();
                                    break;
                                }
                            }
                        }
                }
        }
        while(!operat.empty())
        {
                cout<<operat.top();
                operat.pop();
        }

        if(test_case != 0) cout<<endl;
        cout<<endl;
    }

    return 0;
}