实现加法运算
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;
}
