
题目是某司在牛某网进行的在线笔试中的一题,题目如下:
常规的表达式求值,我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小明所生活的世界的表达式规则很简单,从左往右依次计算即可,而且小明所在的世界没有除法,意味着表达式中没有 /,只有(+,- 和 *)。现在给出一个表达式,需要你帮忙计算出小明所在的世界这个表达式的值为多少。
输入为一行字符串,即一个表达式。其中运算符只有-,+,*。参与计算的数字只有 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%。求大神解惑。
1 nfroot 2017-03-25 21:16:03 +08:00 3+5*7=56 强迫症要哭了。 |
2 nachtz 2017-03-25 21:40:59 +08:00 via Android 你这是网易的题吧。 |
3 beAnonymouse OP @nachtz 是的 |
4 beAnonymouse OP @nfroot 因为没空格么? |
5 linghuguzhu 2017-03-26 01:27:08 +08:00 via Android 我在想,如果单纯要结果的话,给每个运算符号前边加个)的同时,在字符串头部加一个(,然后 eval 可以吗? |
6 linshuizhaoying 2017-03-26 09:03:08 +08:00 via iPhone 我是两个数组 一个读操作符 一个读数字 因为数字就一个 然后循环操作符的 |
7 aheadlead 2017-03-26 09:05:03 +08:00 via iPhone |
8 paledream 2017-03-26 09:25:11 +08:00 用栈 |
9 q397064399 2017-03-26 10:42:28 +08:00 via iPhone 逆波兰表达式 |
10 beAnonymouse OP @linghuguzhu 也许可以通过评测系统,但这样不好 @linshuizhaoying @aheadlead @paledream @q397064399 谢谢各位,题目很简单,这些方法我也都会,只想知道我上面写的算法哪里有问题 |