简单的算数表达式

最新推荐文章于 2024-07-24 22:45:05 发布

原创最新推荐文章于 2024-07-24 22:45:05 发布 · 702 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

42 篇文章

订阅专栏

本文探讨了仅包含1到9数字、加减运算符及括号的算术表达式。内容涉及如何处理和求解这类表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表达式中只含有‘1‘-‘9‘，‘+’，‘-’，‘(’，‘)’，空格这些字符

class Solution {
public:
    int calculate(string s) {
        int fast=0;
        int slow=0;
        int size=s.length();
        while(fast<size){
            if(s[fast]!=' ')
                s[slow++]=s[fast];
            ++fast;    
        }
        stack<char>  st;
        vector<char> res;
        for(auto &e:s){
            if(e==')'){
                while(!st.empty()&&st.top()!='('){
                    res.push_back(st.top());
                    st.pop();
                }
                st.pop();    
            }else if(e=='('){
                st.push(e);
            }else if(e=='+'||e=='-'){
                while(!st.empty()&&st.top()!='('){
                    res.push_back(st.top());
                    st.pop();
                }
                st.push(e);
            }else{
                res.push_back(e);
            }    
        }
        while(!st.empty()){
            res.push_back(st.top());
            st.pop();
        }
        stack<int> st1;
        for(auto &e:res){
            if(e>='0'&&e<='9'){
                st1.push(e-'0');
                continue;
            }
            int temp1=st1.top();
            st1.pop();
            int temp2=st1.top();
            st1.pop();
            if(e=='+')
                st1.push(temp2+temp1);
            if(e=='-')
                st1.push(temp2-temp1);    
        }
        return st1.top();
    }
};