表达式求值（C++牛客网）

冷不防 2023-01-13 09:40 114阅读 0赞

解题思路 ：

（1）双栈

class Solution {
    private:
        bool next_is_op=false;
    public:
        void cal(stack<double> &sd,stack<char> &st) {
            double b=sd.top();
            sd.pop();
            double a=sd.top();
            sd.pop();
            char oper=st.top();
            st.pop();
            if(oper=='+') a=a+b;
            else if(oper=='-') a=a-b;
            else if(oper=='*') a=a*b;
            else if(oper=='/') a=a/b;
            sd.push(a);
            return;
        }
        
        bool cmp(char c1,char  c2) {
            if(c1=='(') return false;
            else if((c1=='+' || c1=='-') && (c2=='*' || c2=='/')) return false;
            return true;
        }
        
        int solve(string s) {
            if(s[0]=='-' || s[0]=='+') s='0'+s; //前导0
            s='('+s;
            s=s+')';
            stack<double> sd;
            stack<char> st;
            
            for(int i=0;i<s.length();i++) {
                if(s[i]=='(' || s[i]=='[' || s[i]=='{') st.push('(');
                else if(s[i]==')' || s[i]==']' || s[i]=='}') {
                    while(st.top()!='(') cal(sd,st);
                    st.pop();
                } else if(next_is_op) {
                    while(cmp(st.top(),s[i])) cal(sd,st);
                    st.push(s[i]);
                    next_is_op=false;
                } else {
                    int j=i;
                    if(s[i]=='-' || s[i]=='+') i++;
                    while(isdigit(s[i])) i++;
                    double d=double(stoi(s.substr(j,i-j)));
                    sd.push(d);
                    i--;
                    next_is_op=true;
                }
            }
            return sd.top();
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关表达式求值（C++牛客网）

解题思路：（1）双栈 class Solution { private: bool next_is_op=false; publ

冷不防/ 2023年01月13日 09:40/ 0 赞/ 115 阅读

相关求最小公倍数（C++牛客网）

include<iostream> include<algorithm> using namespace std; int main(

叁歲伎倆/ 2022年11月14日 11:52/ 0 赞/ 210 阅读

相关等差数列（C++牛客网）

解题思路：（1）数学思想 include<iostream> using namespace std; int helper(

女爷i/ 2022年11月13日 10:29/ 0 赞/ 186 阅读

相关求最大连续bit数（C++牛客网）

解题思路：（1）右移32位 include<iostream> using namespace std; int helper

小灰灰/ 2022年11月13日 04:15/ 0 赞/ 147 阅读

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 208 阅读

相关牛客网|求最小公倍数

题目信息正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B，两个数字之间

清疚/ 2022年11月12日 14:52/ 0 赞/ 272 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 287 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3247 阅读

相关牛客网——正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而'' 表示它前面的字符可以出现任意次（包含0次）。

悠悠/ 2022年05月16日 15:29/ 0 赞/ 132 阅读

相关【Java】网易表达式求值

题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如： 1+23=7 1(

Love The Way You Lie/ 2021年10月30日 04:52/ 0 赞/ 246 阅读