您的位置：首页 > 产品设计 > UI/UE

swuetoj(表达式转换(0309)

2017-04-14 15:14 477 查看
给出一个括号算术表达式，表达式中包含：操作符：+、-、*、/、^，并且操作符的优先级依次增高；小写字母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;
}


内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航