#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int judge(char a,char b)//判断运算符的优先级 ,若a,b相等则b的优先级大于a的优先级
{
if(b=='(')
return 1;
if (a==b&&a=='^')
return 1;
if (a==b)
return -1;
if ((a=='*'||a=='/')&& (b=='+'||b=='-'))
return 1;
if ((a=='+'||a=='-')&&(b=='*'||b=='/'))
return -1;
if (a!='^'&&b == '^')
return -1;
if (a=='^'&&b !='^')
return 1;
if ((a=='+'||a=='-')&&(b=='+'||b=='-'))
return -1;
if ((a =='*'||a=='/')&&(b=='*'||b =='/'))
return -1;
}
void cc()
{
int i,j,k;
for(i=0;i<20;i++)
{
if(i>j)
k=i;
else
continue;
}
}
char cs[1000];
char input[1000];
int main()
{
cc();
int N;
scanf("%d",&N);//输入数据的组数
cc();
while(N--)
{
int base=1,top=1;
memset(cs, 0, sizeof(cs));cs[0]='1';//将记录运算符的数组清零 ，并且将第一位赋值为‘1’用来判断数组为空
cc();
memset(input, 0, sizeof(input));
int len,i,j,k,l;
scanf("%s",input);//输入表达式
len=strlen(input);//计算表达式的长度
//printf("%d",len);
for(i=0;i<len-1;i++)
{
if(('a'<=input[i]&&input[i]<='z')||('A'<=input[i]&&input[i]<='Z'))
{
printf("%c",input[i]);//若为字母则直接输出
continue;
}
if(input[i]=='(')
{
cs[top++]='(';//将左括号存入运算符数组，且优先级最高
continue;
}
else
{
if(input[i]==')') //）的优先级最低，遇到反括号要将反括号前（之后的所有运算符输出
{
if(input[i-1]=='(')
{
top--;
continue;
}
else
{
while(cs[top-1]!='(')
{
printf("%c",cs[top-1]);
top--;
continue;
}
top--;
continue;
}
}
else
{
if(judge(input[i],cs[top-1])>0)//当不是反括号时，若运算符优先级大于运算符数组中的最后一位则存储该运算符
{
cs[top++]=input[i];
cc();
continue;
}
else
{
while((judge(input[i],cs[top-1])<0))//输出所有优先级大于该运算符的运算符
{
printf("%c",cs[top-1]);
top--;
}
cs[top++]=input[i];
continue;
}
}
}
}
cc();
for(;top-1>0;)//将所有运算符按照先后顺序输出
{
printf("%c",cs[top-1]);
top--;
}
cc();
printf("\n");
cc();
}
return 0;
}
评论0