算法题: 包含MIN/MAX运算的四则运算

题目描述
输入4则运行算表达式, 额外再定义了两种运算操作
MIN(a,b) 计算最小值
MAX(a,b) 计算最大值
表达式不包括空格, 可以使用()设置优先级, 数字都是整数, 且输入一定合法, 不需要校验
例如 MIN(1,(2+3)*4)+(1+2)*3 的值为10

思路

  1. 遇到加减操作, 它之前的操作的优先级不会比现在低, 可以都消除掉.
    而当前的加减操作还不能消,先存到栈中
  2. 遇到乘除操作, 只能先消除掉它之前的乘除操作
  3. 遇到圆括号, 整个圆括号内的表达式最终可以消除1个值

js实现
打开 https://js.do/, 将以下代码复杂上去, 就可以直接运行了


// 用于字符串转整数
 const CharCode_0 = '0'.charCodeAt(0);
 const CharCode_9 = '9'.charCodeAt(0);

 // 扩展数组接口
 Array.prototype.peek = function () {
   
     return this[this.length-1];
 }

 const operations = {
   
     '+':  function(a, b) {
   
         return a + b;
     },
     '-':  function(a, b) {
   
        return a - b;
    },
    '*':  function(a, b) {
   
        return a * b;
    },
    '/':  function(a, b) {
   
        return Math.floor(a / b);
    },   
    'I':  function(a, b) {
    // MIN
        return Math.min(a, b);
    },
    'A':  function(a, b) {
    // MAX
        return Math.max(a, b);
    },   
 }

 // 简化字符遍历
class StringBuffer {
   
    constructor(str){
   
        this.str = str;
        this.pos = 0;
        this.len = str.length;
    }

    hasNext() {
   
        return this.pos < this.len;
    }

    peek() {
   
        return this.str.charAt(this.pos);
    }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值