计算器核心算法

网友投稿 617 2022-05-30

实现加法运算

2 + 5 + 6

上面是一个简单的等式,我们的任务就是能计算出它的结果,我们用js提供的字符串方法对字符串进行处理。

在这里我参考w3c的文档

var str = "2+5+6";// 现在这里边只有加法运算,我们需要把数字和符号区分开。// 我们获取到字符串中 ‘+’ 首次出现的索引位置// 我们用 substring() 方法提取字符串function parse (var str) {   var index = str.indexOf('+');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   return str + 0;}// 我们如何把字符串转化为数字的,我们没有用 js 提供的方法,// 而是使用字符串加数字0的方法巧妙的把字符串转化为数字// 可以看到,parse 对加号前后进行了拆分,然后递归调用,// 把拆出来到字符串转化为数字,这样就实现了 '2 + 5 + 6' 的加法运算

大家好好理解一下,虽说代码就几句,但是里面意义还得靠大家自己仔细研究研究。好了话不多说,我们接下去分析

实现减法运算

同样的道理,我们可以实现减法运算

function parse (var str) {   var index = str.indexOf('+');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   var index = str.lastIndexOf('-');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   return str + 0;}// 为什么我们在做减法运算时要使用 lastIndexOf() 呢?因为最后一个减号前后的等式先计算是不影响结果的// 假如一个等式 ‘8-2-6’ 答案是0大家都是知道的,如果你弄成 ‘8’ - ‘2 - 6’ 这就完全不一样了,// 这个值就变成了 8 - ( - 4 )  = 8 + 4 = 12// 但是你按照最后一个减号前后拆分 ‘8 - 2’ - ‘6’  = ‘6’ - ‘6’ = 0答案是正确的!// 所以就是这里不一样,其他还是和加号一样是自己调用自己,如此已经实现了连加连减的混合运算啦

实现乘除运算

所以我们继续实现对乘号和除号的判断,我就不解释了,直接上代码了

function parse (var str) {   var index = str.indexOf('+');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   var index = str.lastIndexOf('-');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   var index = str.indexOf('*');   if (index != -1) {     return parse(str.substring(0, index)) * parse(str.substring(index + 1));   }   var index = str.lastIndexOf('/');   if (index != -1) {     return parse(str.substring(0, index)) / parse(str.substring(index + 1));    }    return str + 0;}

实现括号运算

接下来重头戏就来了,我们实现了没有括号的混合运算,现在我们需要解决混合运算的等式中有多重的括号的等式,小学二年级我们学过先乘除后加减有括号先算括号里的,那我们怎么做呢?

冰狗~我们要算括号,那就是首先判断括号,并且先把括号里边的式子计算粗来,然后再算加减乘除

其实吧,你要实现有多层括号的,比如"23+5(2+3*3)" 比如这样子的等式,括号里面的等式需要优先计算这是常识,你会发现在这个等式中,其实括号中的字符串 "2+3+3"你是能计算的,这就是上一篇讲解的,其实无非你就是把括号里面的没有括号的等式先计算出来

说白了就是把"(2+3*3)"替换成"11" 思路明白了吧?就是把最里面的一对括号里面的内容先计算,然后计算结果替换那对括号。奥里给,造就完了。

找到最里面的一对括号

为什么要找到最里面的一对括号呢,原先我们能计算除了括号的混合运算,现在加了括号,原先的parse方法又不认识了,parse方法只认识没有括号的,所以这里你要做的工作就是找到括号,然后计算括号里面的字符串,然后替换括号的位置

找到最里面的那一对括号 "(2+6-(22+1)) + (22+5)" 对于这个字符串最里面的括号就是"(2*2+1)" 因为这对括号里面已经没有括号了,所以我们找的就是这样子的括号

计算器核心算法

计算括号里面的字符串,然后完成替换

// 我们想到了什么?我们可以使用 lastIndexOf() 和 indexOf() 找出最后一个 '(' 和 第一个 ')'function parse (var str) {   // 找到左括号   var startIndex = str.lastIndexOf('(');  if (startIndex != -1) {      // 找到右括号     var endIndex = str.indexOf(')', startIndex);     if (endIndex != -1) {       // 计算出括号中的值       var result = parse(str.substring(startIndex + 1, endIndex));       // 拼接字符串,递归计算       return parse(str.substring(0, startIndex) + result + str.substring(endIndex + 1));     }   }   return str + 0;}

在parse方法的最前面加了一层判断,也就是代码如果走到这个判断下面了,就代表这个等式已经没有括号了,因为有括号就在if语句里面直接返回了.....最后结果duang的一下就出来,这是特技!请不要相信!!!

就酱紫我们就把结果算出来了,基本上完成了计算器的核心算法,如果你喜欢就请关注我吧~谢啦!!☆⌒(*^-゜)v

完整源码需要请自取

function parse (var str) {   // 找到左括号   var startIndex = str.lastIndexOf('(');  if (startIndex != -1) {      // 找到右括号     var endIndex = str.indexOf(')', startIndex);     if (endIndex != -1) {       // 计算出括号中的值       var result = parse(str.substring(startIndex + 1, endIndex));       // 拼接字符串,递归计算       return parse(str.substring(0, startIndex) + result + str.substring(endIndex + 1));     }   }   var index = str.indexOf('+');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   var index = str.lastIndexOf('-');   if (index != -1) {     return parse(str.substring(0, index)) + parse(str.substring(index + 1));   }   var index = str.indexOf('*');   if (index != -1) {     return parse(str.substring(0, index)) * parse(str.substring(index + 1));   }   var index = str.lastIndexOf('/');   if (index != -1) {     return parse(str.substring(0, index)) / parse(str.substring(index + 1));    }   return str + 0;}

数据结构 javaScript

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:李沐大神火遍知乎的《动手学深度学习》出版啦!
下一篇:RedHat6 使用CentOS yum源
相关文章