请教一个简单的算法题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2587 天前的主题，其中的信息可能已经有所发展或是发生改变。

题目是某司在牛某网进行的在线笔试中的一题，题目如下：

常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小明所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小明所在的世界没有除法，意味着表达式中没有 /，只有(+,- 和 *)。现在给出一个表达式，需要你帮忙计算出小明所在的世界这个表达式的值为多少。

输入为一行字符串，即一个表达式。其中运算符只有-,+,*。参与计算的数字只有 0~9 。保证表达式都是合法的，排列规则如样例所示。

样例输入：

3+5*7

样例输出：

56

我给出的解法：

var readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal:false
});

rl.on('line', function(line){
    line = line.replace(/ /g, '')
    var numbers = line.replace(/\+|\*|-/g, ' ').split(' ').map(_ => +_)
    var ops = line.replace(/\d+/g, ' ').trim().split(' ')
    var i = 0
    var result = numbers[0]
    while(i < ops.length) {
        switch(ops[i]) {
            case '+': 
            result += numbers[++i]
            break
            case '*':
            result *= numbers[++i]
            break
            case '-':
            result -= numbers[++i]
            break
        }
    }
    console.log(result)
});

不知道是不是有什么没考虑到的输入情况，提交后通过率是 0%。求大神解惑。

10 条回复