时间限制: 1 Sec内存限制: 64 MB提交: 510解决: 156
提交状态
题目描述
输入由非负整数、+、-、*、/、(、)组成的计算表达式，计算该表达式的值。
输入
每个输入文件中一组数据。
输入只有一行，不超过200个字符，其中不存在空格。数据保证表达式一定合法，且所有的整数都不小于0、不大于1024。中间结果保证不超过15位有效数位精度。
输出
输出一行，即表达式的值，结果精度保留小数点后2位。
样例输入
3+(12/(2*2+1))
样例输出
5.40
提示此题是数据结构课本上的原题，可用栈来做（符号有+-*/()#）
首先读取到的是数字，则进数字栈若不是则考虑各个符号的优先顺序（假设#是符号栈的栈底，只有当读取到末尾的#号时才出栈）
当读取符号为+或者-时，只有栈顶是(、#才进栈，其余出栈
当读取符号为*或者/时，只有栈顶是(、#、+、-才进栈，其余出栈
当读取符号为(进栈
当读取符号为)时,除了(都出栈，且遇到(实施的是脱括号操作
当读取符号为#时，除了#都出栈，且遇到#实施的是类似脱括号操作
下面是代码
#include<iostream>
#include<string>
#include<vector>
#include<cctype>
using namespace std;
int compare(char x, char y)
{
if ((x == '#'&&y == '#')||(x == ')' && y == '(')) return 0;//脱括号
if (x == '(' || (string("+-").find(x) < 2 && string("(#").find(y)<2) || (string("*/").find(x) < 2 && string("(+-#").find(y) < 4)) return 1;//进栈
return -1;//出栈
}
int main()
{
vector<char> oper;
vector<double> oped;
string s;
cin >> s;
s.push_back('#');//结尾放个结束符#
int t = 0;
oper.push_back('#');//开头放开始符#
while (!oper.empty())
{
if (isdigit(s[t]))//是数字
{
int te = t;
while (isdigit(s[t]))//知道第t位置不是数字，此时t位置正好是非数字位
t++;
oped.push_back(stod(string(s, te, t - te)));//开始位置到t的前一位置转换了double，
}
else
{
int temp = compare(s[t], oper.back());//判断优先顺序
if (temp == 1) oper.push_back(s[t++]);//进栈
else if (temp == 0) { oper.pop_back();t++; }//脱括号
else//出栈
{
double tt;
switch (oper.back()) {
case '+':tt = oped[oped.size() - 2] + oped.back();oped.pop_back();oped.pop_back();oped.push_back(tt);
break;
case '-':tt = oped[oped.size() - 2] - oped.back();oped.pop_back();oped.pop_back();oped.push_back(tt);
break;
case '*':tt = oped[oped.size() - 2] * oped.back();oped.pop_back();oped.pop_back();oped.push_back(tt);
break;
case '/':tt = oped[oped.size() - 2] / oped.back();oped.pop_back();oped.pop_back();oped.push_back(tt);
break;
}
oper.pop_back();
}
}
}
printf("%.2f\n", oped.back());//输出结果
}