pipioj 1291 中缀表达式转后缀表达式I

#define bug(x) cout<<#x<<" is "<<x<<endl
#include<bits/stdc++.h>
using namespace std;
const int N=1000;
stack<char>s;
int n;
char t[N];
void solve(){
    for(int i=1;i<=n;i++){
        if(t[i]>='a'&&t[i]<='z')printf("%c",t[i]);
        else if(t[i]=='('){
            s.push(t[i]);
        }
        else if(t[i]=='^'){
            while(!s.empty()&&s.top()=='^'){
                printf("%c",s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else if(t[i]=='*'||t[i]=='/'){
            while(!s.empty()&&(s.top()=='^'||s.top()=='*'||s.top()=='/')){
                printf("%c",s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else if(t[i]=='+'||t[i]=='-'){
            while(!s.empty()&&s.top()!='('){
                printf("%c",s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else{
            while(!s.empty()&&s.top()!='('){
                printf("%c",s.top());
                s.pop();
            }
            s.pop();
        }
    }
    while(!s.empty()){
        printf("%c",s.top());
        s.pop();
    }
}
int main(){
    scanf("%s",t+1);
    n=strlen(t+1);
    solve();
    printf("
");
}
/*
-a^e+b*c/d
a*(b^c)+d*e
a^b^c*d
*/