最近徘徊在找工作和继续留任的纠结之中,在朋友的怂恿下去参加了一次面试,最后一道题目是:
写一个函数,输入一个字符串的运算式,返回计算之后的结果。例如这样的: ‘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);
}
}