swuetoj(表达式转换(0309)

给出一个括号算术表达式，表达式中包含：操作符：+、-、*、/、^，并且操作符的优先级依次增高；小写字母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+^* 这道题简化了的，她都加入了括号 #include<stdio.h> #include<iostream> #include<stack> #include<string.h> using namespace std; int main() { int n; while (cin >> n) { stack<char>q; for (int i = 0; i < n; i++) { char a[200]; cin >> a; for (int j = 0; j < strlen(a); j++) { if (a[j] >= 'a'&&a[j] <= 'z') cout << a[j];//数据就输出 else { if (a[j] != ')') q.push(a[j]);//不是反括号就进栈 else { while (1) { if (q.top() == '(')//是就出栈 { q.pop(); break; } else { cout << q.top(); q.pop(); } } } } } cout << endl; } } return 0; }