V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
beAnonymouse
V2EX  ›  问与答

请教一个简单的算法题

  •  
  •   beAnonymouse · 2017-03-25 20:38:30 +08:00 · 1400 次点击
    这是一个创建于 2805 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

    nfroot
        1
    nfroot  
       2017-03-25 21:16:03 +08:00
    3+5*7=56

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

    @linshuizhaoying
    @aheadlead
    @paledream
    @q397064399 谢谢各位,题目很简单,这些方法我也都会,只想知道我上面写的算法哪里有问题
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1342 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 23:37 · PVG 07:37 · LAX 15:37 · JFK 18:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.