C/C++教程

[AcWing 3302] 表达式求值

本文主要是介绍[AcWing 3302] 表达式求值,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

image


点击查看代码
#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] 表达式求值的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!