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

简单的运算式计算，即不包含括号的计算，先计算*/%的运算符，然后计算+-
/** * 第一优先级的运算 * 这里的第一优先级为'%/*' * @param string str * @return number 返回计算结果 */function stepFirstPriority(str) { const matches = str.match(/[/*%]/g); if (!matches) { return str; } else { const newStr = caclPart('/%*', str); return stepFirstPriority(newStr); }}/** * 第二优先级的运算 * 这里的第一优先级为'+-' * @param string str * @return number 返回计算结果 */function stepSecondPriority(str) { if (!isNaN(Number(str))) { return str; } else { const newStr = caclPart('+-', str); return stepSecondPriority(newStr); }}这上面是运算优先级的计算方式，先乘除后加减，计算之后进行字符串替换，然后递归计算。
/** * 计算类似于 '1 + 2', '3 / 4'的子算式 * @param string shouldOprs 包含的运算符，例如('/%*', '+-') * @param string str 计算的子字符串，例如( 1 + 2 / 4 ) * @return string返回计算后的子字符串，例如( 1 + 0.5 ) */function caclPart(shouldOprs, str) { let newStr = ''; for (let i = 0; i < str.length; i++) { let s = str[i]; if (exists(shouldOprs, s)) { // 截取字符串的左侧 // 例如字符串为'3 + 3 / 4', 那么左侧就是'3 + 3 /'，右侧则是 / 4 // 目的是为了接下来的匹配左右两侧的数字 let leftStr = str.slice(0, i + 1); let rightStr = str.slice(i); // 左侧的正则为/((d.)*d+)s*+$/，其中最后一个'+'是动态匹配的字符串 // 右侧的正则为/+s*((d.)*d+)/，其中最后一个'+'是动态匹配的字符串 const leftNum = new RegExp('((\d\.)*\d+)\s*\' + s + '$', 'g').exec(leftStr)[1]; const rightNum = new RegExp('\' + s + '\s*((\d\.)*\d+)').exec(rightStr)[1]; // 计算出值后进行字符串替换 // 比如'3 + 3 / 4' -> '3 + 0.75' // 单个计算完成之后跳出循环，之后继续进行后面的操作 const result = cacl(leftNum, rightNum, s); newStr = str.replace(new RegExp('(\d\.)*\d+\s*\' + s + '\s*(\d\.)*\d+'), result); break; } } return newStr;}至此，这就是我的全部思路以及实现方式。
其中有一些正则表达式写不出，想来正则学得还是不够，只能用一些取巧的办法。测试用例也设计得不是太全面，可能会存在一些问题，但是就目前的测试来说，简单的算是是能通过的。
性能问题上：因为频繁的调用递归，致使复杂度大大增大，时间运行得也比原生eval时间要长。以下是我的测试例子：
const str = '1 + 2';const str2 = '1 + 2 - 3';const str3 = '1 + 2 + 3 / 4';const str4 = '1 + 2 + 3 / 4 % 5';const str5 = '1 + 2 * (3 + 4) + 5';const str6 = '(1 + 2) * (3 + 4) + 5';const str7 = '((1 + 2) + 3 / (4 % 6)) * 6';console.time('myEval');console.log('myEval: ', myEval(str));console.log('myEval: ', myEval(str2));console.log('myEval: ', myEval(str3));console.log('myEval: ', myEval(str4));console.log('myEval: ', myEval(str5));console.log('myEval: ', myEval(str6));console.log('myEval: ', myEval(str7));console.timeEnd('myEval')console.time('eval');console.log('eval: ', eval(str));console.log('eval: ', eval(str2));console.log('eval: ', eval(str3));console.log('eval: ', eval(str4));console.log('eval: ', eval(str5));console.log('eval: ', eval(str6));console.log('eval: ', eval(str7));console.timeEnd('eval')

文章插图
关于js实现eval的方式：
//计算表达式的值function evil(fn) { var Fn = Function; //一个变量指向Function，防止有些前端编译工具报错 return new Fn('return ' + fn)();}// jquery2.0.3实现方式：// Evaluates a script in a global contextglobalEval: function( code ) { var script,indirect = eval;code = jQuery.trim( code );if ( code ) { // If the code includes a valid, prologue position // strict mode pragma, execute code by injecting a // script tag into the document. if ( code.indexOf("use strict") === 1 ) {script = document.createElement("script");script.text = code;document.head.appendChild( script ).parentNode.removeChild( script ); } else { // Otherwise, avoid the DOM node creation, insertion // and removal by using an indirect global evalindirect( code ); } }}