给出一个括号算术表达式,表达式中包含:操作符:+、-、*、/、^,并且操作符的优先级依次增高;小写字母a, b, c,…, z;小括号()。算术表达式以中缀形式给出,如(a+b),我们假定表达式中没有出现连续两个以上操作符的情形,比如a*b*c,这种形式会表达成(a*(b*c))或((a*b)*c)。并且算术表达式总是以”(“开始,以“)”结束。请将给定的字条串转换成后缀形式。(见示例输入输出)
Description
T,表达式的个数(T <= 100) 以下T行,每行包括一个表达式,并且算术表达式(算术表达式长度小于200)
Input
输出转换后的字符串,每行一组测试数据
Output
|
3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))
|
Sample Input
|
abc*+
ab+zx+*
at+bac++cd+^*
这道题简化了的,她都加入了括号
|