pipioj 1292 中缀表达式转后缀表达式II

#define bug(x) cout<<#x<<" is "<<x<<endl
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;

stack<char>s;
queue<char>q;
  
int n;
char t[N];

void solve(){
    for(int i=1;i<=n;i++){
        if(t[i]>='a'&&t[i]<='z')q.push(t[i]);
        else if(t[i]=='('){
            s.push(t[i]);
        }
        else if(t[i]=='^'){
            while(!s.empty()&&s.top()=='^'){
                q.push(s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else if(t[i]=='*'||t[i]=='/'){
            while(!s.empty()&&(s.top()=='^'||s.top()=='*'||s.top()=='/')){
                q.push(s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else if(t[i]=='+'||t[i]=='-'){
            while(!s.empty()&&s.top()!='('){
                q.push(s.top());
                s.pop();
            }
            s.push(t[i]);
        }
        else{
            while(!s.empty()&&s.top()!='('){
                q.push(s.top());
                s.pop();
            }
            s.pop();
        }
    }
    while(!s.empty()){
        q.push(s.top());
        s.pop();
    }
    while(!q.empty()){
        printf("%c",q.front());
        q.pop();
    }
}
int main(){
    scanf("%s",t+1);
    n=strlen(t+1);
    solve();
}