关于一道面试题【字符串 '1 + (5 - 2) * 3'，怎么算出结果为10，'eval'除外】

最近徘徊在找工作和继续留任的纠结之中，在朋友的怂恿下去参加了一次面试，最后一道题目是：

写一个函数，输入一个字符串的运算式，返回计算之后的结果。例如这样的： ‘1 + (5 - 2) * 3’，计算出结果为10

最开始看到这个题目的时候，我脑中的第一反应就是eval，真的太直接了。但是我就不明白为什么这竟然是最后一道题目，我也不知道为什么还会考eval的运用，因此当时也很犹豫要不要用eval。因为eval有一系列的问题：

• eval会改变当前的作用域，除非函数直接调用，并且是eval本身执行
• eval可能会造成xss攻击，除非你对其中的字符串特别放心

当时只是觉得可以使用正则匹配运算符，然后使用递归计算，就只写了个思路，回来之后就按照这个方式实现一下。这里作为自己的解决方式，测试用例设计的也不够全面，如果各位有更好的方法，可以拿出来分享。

如果我拿个’1 + (5 - 2) * 3’这个式子我是怎么想的：

• 看成 1 + x * 3
• 算出x，x的计算就需要匹配括号，这个倒不是很难
• 计算出x之后，替换成 1 + 3 * 3
• 之后按照/%*的优先级要大于+-，先匹配计算出 3 * 3
• 替换成 1 + 9
• 最后得出 10

讲白了就是有括号，先计算括号中的算是，然后进行结果替换之后再进行后面的运算，整体而言就是一系列的‘递归 + 匹配’。

/**
 * myEval
 * @param  string str 字符串
 * @return 返回计算后的值     [description]
 */
function myEval(str) {
   
  // 如果包含括号，则先进括号中的计算
  // 计算规则为：先进行括号匹配拆开，单个计算之后再进行拼接
  // 例如：((1 + 2) + 3 / (4 % 6)) * 6的计算顺序是：
  // -> ((1 + 2) + 3 / (4 % 6)) * 6
  // -> (1 + 2) + 3 / (4 % 6)
  // -> 1 + 2
  // -> 3 + 3 / (4 % 6)
  // -> 4 % 6
  // -> 3 + 3 / 4
  // -> 3 / 4
  // -> (3 + 0.75) * 6
  // -> 3 + 0.75
  // -> 3.75 * 6
  // -> 22.5
  if (exists(str, '(')) {
    const bracketStr = getMatchStr(str);
    const nextResult = myEval(bracketStr);
    const replaceStr = str.replace(`(${bracketStr})`, nextResult)

    // 如果子字符串中存在'3 + 3 / (4 % 6)' 这样的式子，说明第一个括号中的内容计算完成了
    // 这样就可以接着递归进行第二个括号中的算式计算
    if (exists(replaceStr, '(')) {
      return myEval(replaceStr);
    } else {
      // 如果是类似于'1 + 2 / 3'的式子，则直接进行计算返回结果
      return innerBracketCacl(replaceStr);
    }
  }