本文主要是介绍[AcWing 3302] 表达式求值,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
点击查看代码
#include<iostream>
#include<stack>
#include<cstring>
#include<unordered_map>
using namespace std;
stack<int> nums;
stack<char> op;
unordered_map<char, int> h{ {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2} };
void eval()
{
int b = nums.top(); nums.pop();
int a = nums.top(); nums.pop();
char p = op.top(); op.pop();
int r = 0;
if (p == '+') r = a + b;
if (p == '-') r = a - b;
if (p == '*') r = a * b;
if (p == '/') r = a / b;
nums.push(r);
}
int main()
{
string s;
cin >> s;
for (int i = 0; i < s.size(); i ++) {
if (isdigit(s[i])) {
int x = 0, j = i;
while (j < s.size() && isdigit(s[j])) {
x = x * 10 + s[j] - '0';
j ++;
}
nums.push(x);
i = j - 1;
}
else if (s[i] == '(') op.push(s[i]);
else if (s[i] == ')') {
while (op.top() != '(') eval();
op.pop();
}
else {
while (op.size() && h[op.top()] >= h[s[i]]) eval();
op.push(s[i]);
}
}
while (op.size()) eval();
cout << nums.top();
return 0;
}
这篇关于[AcWing 3302] 表达式求值的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!