郁闷的C小加（一）

/*
郁闷的C小加（一）
时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
    我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）
    操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：
    num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式，现在请你设计一个程序，
    帮助C小加把中缀表达式转换成后缀表达式。为简化问题，操作数均为个位数，操作符只有+-* / 和小括号。
输入
    第一行输入T，表示有T组测试数据（T<10）。
    每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个表达式。这个表达式里只包含+-* /
    与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
    并且输入数据不会出现不匹配现象。
输出
    每组输出都单独成行，输出转换的后缀表达式。
样例输入
2
1+2
(1+2)*3+4*5
样例输出
    12+
    12+3*45*+

*/

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
char s[1002];
stack<char>sta;
int main()
{
	int T,i;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",&s[1]);
		int len=strlen(&s[1]);
		s[0]='(';
		s[len+1]=')';
		for(i=0;i<=len+1;i++)
		{
			if(s[i]!='+' && s[i]!='-' && s[i]!='*' && s[i]!='/' && s[i]!='(' && s[i]!=')')
			{
				printf("%c",s[i]);
			}
			else if(s[i]=='(')
			{
				sta.push(s[i]);
			}
			else if(s[i]==')')
			{
				while(sta.top()!='(')
				{
					printf("%c",sta.top());
					sta.pop();
				}
				sta.pop();
			}
			else if(s[i]=='+' || s[i]=='-')
			{
				while(sta.top()!='(')
				{
					printf("%c",sta.top());
					sta.pop();
				}
				sta.push(s[i]);
			}
			else
			{
				if(sta.top()=='*' || sta.top()=='/')
				{
					printf("%c",sta.top());
					sta.pop();
				}
				sta.push(s[i]);
			}
		}
		printf("\n");
	}
	return 0;
}