题解 | #表达式求值#

表达式求值

https://www.nowcoder.com/practice/9566499a2e1546c0a257e885dfdbf30d

/*
根据题意实现,
主要是如何处理遇到数字字符和运算符字符
遇到多个运算符的话用栈存储前一个运算符的结果给其他运算符用
需要左括号的话使用递归,遇到右括号就结束递归
遇到数字需要处理不止一个,要让算法可以处理一个或多个数字
每次处理运算符的时候的出的结果都在堆栈stack里,累加起来就是结果
*/
#include <iostream>
#include <stack>
using namespace std;
int p;
int compute(string& data) {
    int num = 0;
    int l = data.size();
    char op = '+';
    stack<int> st;
    while (p < l) {
        if (data[p] == '(') {
            p++;
            num = compute(data);
        }
        while (p < l && isdigit(data[p])) {
            num = num * 10 + data[p] - '0';
            p++;
        }
        switch (op) {
            case '+' : 
                st.push(num);
                break;
            case '-': 
                st.push(-num);
                break;
            case '*': {
                int t = st.top();
                t *= num;
                st.pop();
                st.push(t);
                break;
            }
            case '/': {
                int t = st.top();
                t /= num;
                st.pop();
                st.push(t);
                break;
            }
        }
        num = 0;
        op = data[p];
        if (data[p] == ')') {
            p++;
            break;
        }
        p++;
    }
    int sum = 0;
    while (st.size()) {
        sum += st.top();
        st.pop();
    }
    return sum;
}
int main() 
{
    string data;
    while (cin >> data) {
        p = 0;
        cout << compute(data) << endl;
    }
}

全部评论

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
头像
05-16 11:16
已编辑
东华理工大学 Java
牛客737698141号:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务