中缀转后缀,没什么好说的
/*
*NAME: ONP
*LANG: C++
*/
#include <iostream>
#include <string>
#include <fstream>
using namespace std;
int n;
string s;
void solve(string s){
int stack = 0,pos=0;
string tmp1="",tmp2="";
if (s[0]=='(') {s.erase(0,1);s.erase(s.size()-1,1);}
for (int i=0;i<s.size();++i){
if ((s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/' || s[i]=='^') && stack == 0){
pos=i;break;
}
if (s[i]=='(') ++stack;
if (s[i]==')') --stack;
}
if (pos!=0){
for (int i=0;i<pos;++i) tmp1+=s[i];
for (int i=pos+1;i<s.size();++i) tmp2+=s[i];
solve(tmp1);
solve(tmp2);
}
if (s.size()!=0)
cout << s[pos];
}
int main(){
cin >> n;
for (int i=1;i<=n;++i){
cin >> s;
solve(s);
cout << endl;
}
return 0;
}