请教一个简单的算法题

2017-03-25 20:38:30 +08:00
 beAnonymouse

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

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

输入为一行字符串,即一个表达式。其中运算符只有-,+,*。参与计算的数字只有 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%。求大神解惑。

1398 次点击
所在节点    问与答
10 条回复
nfroot
2017-03-25 21:16:03 +08:00
3+5*7=56

强迫症要哭了。
nachtz
2017-03-25 21:40:59 +08:00
你这是网易的题吧。
beAnonymouse
2017-03-26 01:12:25 +08:00
@nachtz 是的
beAnonymouse
2017-03-26 01:12:37 +08:00
@nfroot 因为没空格么?
linghuguzhu
2017-03-26 01:27:08 +08:00
我在想,如果单纯要结果的话,给每个运算符号前边加个)的同时,在字符串头部加一个(,然后 eval 可以吗?
linshuizhaoying
2017-03-26 09:03:08 +08:00
我是两个数组 一个读操作符 一个读数字 因为数字就一个 然后循环操作符的
aheadlead
2017-03-26 09:05:03 +08:00
paledream
2017-03-26 09:25:11 +08:00
用栈
q397064399
2017-03-26 10:42:28 +08:00
逆波兰表达式
beAnonymouse
2017-03-26 12:03:30 +08:00
@linghuguzhu 也许可以通过评测系统,但这样不好

@linshuizhaoying
@aheadlead
@paledream
@q397064399 谢谢各位,题目很简单,这些方法我也都会,只想知道我上面写的算法哪里有问题

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/350284

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX