题目是某司在牛某网进行的在线笔试中的一题,题目如下:
常规的表达式求值,我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小明所生活的世界的表达式规则很简单,从左往右依次计算即可,而且小明所在的世界没有除法,意味着表达式中没有 /,只有(+,- 和 *)。现在给出一个表达式,需要你帮忙计算出小明所在的世界这个表达式的值为多少。
输入为一行字符串,即一个表达式。其中运算符只有-,+,*。参与计算的数字只有 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 谢谢各位,题目很简单,这些方法我也都会,只想知道我上面写的算法哪里有问题 |