一道华为面试题,难倒了无数的面试者,你能快速解答出来吗?

最开始看到这个题目的时候，我脑中的第一反应就是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); } } else { return innerBracketCacl(str); }}取一个叫做myEval的函数，主要进行流程的控制，如果遇到的是括号中的内容，则先进行括号中的运算，否则，直接进行常规表达式计算。
/** * 获取匹配的字符串 * @param string str * @return string 返回的匹配结果 */function getMatchStr(str) { // 匹配类似于这样的式子:// '((1 + 2) / 3) * 4' -> ((1 + 2) / 3) // '1 * (2 + 3) / (5 - 6)' -> 2 + 3 const regexp = /([^)]+)[^(]+)|((.*?))/; const regexp2 = /((.*))/; let matches = str.match(regexp); let bracketStr = matches[1] || matches[0]; if (exists(bracketStr, '(') && !exists(bracketStr, ')')) { // 类似于这样的式子'((1 + 2) / (3 - 7)) * 4' // 那么匹配出来的就是'(1 + 2' // 显然不是我想要的结果，我只需要解掉第一层的括号就可以按照之前的方式计算了 // 用第二个正则匹配的就是'(1 + 2) / (3 - 7)' // 我只需要按照之前的方式先计算这个式子就好 bracketStr = str.match(regexp2)[1]; } else if(bracketStr.indexOf('(') === 0) { bracketStr = bracketStr.slice(1, -1); } return bracketStr;}获取匹配字符子串，主要是进行规则匹配，分布计算。
/** * 计算表达式 * 例如有这样的式子: '1 + 2 / 3' * 那么会先计算'2 / 3' * @param string str * @return string 结果 */function innerBracketCacl(str) { const matches = str.match(/[/*%]/g); let firstPriorityResult = str; if (matches) { firstPriorityResult = stepFirstPriority(str); } return stepSecondPriority(firstPriorityResult);}