js递归实现字符串计算器，包含+-*/()

手机端上传待完善

思路: 将操作符按照优先级做处理，先获取最里面一层括号中的算式，拿到算式之后判断是否有乘除法，若有先计算乘除，用所得的值替换后再做加减法，无则直接计算加减。递归替换后拿到最终结果

 

举例说明

输入       输出

"1+1"        2

" 6 - 4 / 2 "     4

"2*(5+5*2)/3+(6/2+8)"     21

"(2+6*3+5-(3*14/7+2)*5)+3"   -12

 

characterCalculator(s) {

s = s.replace(/\s*/g,"")

if(s.indexOf('(') > -1 || s.indexOf(')')>-1){ var inter = this.getinter(s)

var news =s.replace(`(${inter})`,this.compute(inter)) return this.characterCalculator(news) } else { return this.compute(s) } }

 

getinter(s){ var result = s.match(/(\(+.+?\)+)/g)[0] var qu = result.slice(1,result.length-1) if(qu.indexOf('(') > -1 || qu.indexOf(')')>-1){ return this.g