js递归实现字符串计算器，包含+-*/()

已于 2022-10-28 15:38:49 修改
阅读量587 收藏
点赞数
文章标签： javascript
于 2022-10-28 15:22:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49586556/article/details/127570726
版权
本文介绍了如何使用JavaScript递归地实现一个字符串计算器，能够处理包含括号、加减乘除运算的表达式。首先根据优先级处理括号内的算式，接着处理乘除法，再处理加减法。通过递归替换算式中的子表达式，最终得到计算结果。示例包括简单的加法、带乘除的表达式以及复杂带括号的算式。
摘要由CSDN通过智能技术生成

手机端上传待完善

思路: 将操作符按照优先级做处理，先获取最里面一层括号中的算式，拿到算式之后判断是否有乘除法，若有先计算乘除，用所得的值替换后再做加减法，无则直接计算加减。递归替换后拿到最终结果

 

举例说明

输入       输出

"1+1"        2

" 6 - 4 / 2 "     4

"2*(5+5*2)/3+(6/2+8)"     21

"(2+6*3+5-(3*14/7+2)*5)+3"   -12

 

characterCalculator(s) {

s = s.replace(/\s*/g,"")

if(s.indexOf('(') > -1 || s.indexOf(')')>-1){ var inter = this.getinter(s)

var news =s.replace(`(${inter})`,this.compute(inter)) return this.characterCalculator(news) } else { return this.compute(s) } }

 

getinter(s){ var result = s.match(/(\(+.+?\)+)/g)[0] var qu = result.slice(1,result.length-1) if(qu.indexOf('(') > -1 || qu.indexOf(')')>-1){ return this.g

最低0.47元/天 解锁文章
行乐_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
js实现计算器（包含加减乘除括号）
qq_28020627的博客
10-23 2296
// 求值的复杂表达式 const str = “3-7+352*(2+(4+3242-2-8+1)22)-22+(1/2.5+1)*3”; // 5216.2 // 用于打印正确的答案，好比较是否正确,式子要和上面str一样，只是没有双引号 const _str = 3-7+3*5*2*(2+(4+3*2*4*2-2-8+1)*2*2)-2*2+(1/2.5+1)*3; // 如果是减法或除法，第一个是被减数/被除数 function handleCalculation(numArr, num1, n
JS写一个简单的 计算器。字符串 转数组，截取数组转数字。提取计算符号
weixin_41404049的博客
05-19 204
如题 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> &lt...
Java算法题 给一个字符串表达式，实现一个基本计算器，返回计算结果
qq_42490860的博客
04-06 2013
若当前字符为数值类型，判断下一个字符是否也是数值型，如果是说明这个数是不完整的需要与下一个数字拼接得到一个完整的整数（String转Integer），直到下一个字符为非数值类型，把它压入操作数栈中。运算规则：栈是后进先出，参与加减乘除运算时，第一个从 stack_nums 栈顶弹出的数应在运算符后面，第二个 stack_nums 从栈顶弹出的数应在运算符前面。若当前字符为'+', '-', '*', '/', '(' 时，压入运算符栈 stack_symbol，第二种是，需要优先进行运算的式子。
js 自己实现字符串的数学运算
zhengzhengwang的专栏
09-02 1541
const nums = [] let input = '3+20*1/4*2-2' const operate1 = ['*', '/'] const operate2 = ['+', '-'] const calc1 = (str) => { let result = 0 let n = 0 for (let i = 0; i < str.length; i++) { const element = str[i]; if (oper..
记个小笔记，js字符串加减运算
qq_37957866的博客
10-29 902
今天在做分页封装的时候发现一个以前忽略的问题：      字符串减法运算：正常，      字符串加法运算：拼接，   所以在获取到字符串的时候将加法转化一下，变成减法运算，就省事多了 比如下面代码中，将this.innerText += 10 变为 this.innerText -= -10，就省去了中间转化的过程，非常的方便 function changePageNum(isLa...
带括号的四则运算表达式js实现
04-29
输入一个字符串形式的四则运算表达式，如"1.0+2.1*(3+4)" 直接谈出结果，输入在文件底部，自己写的。思路是先把中缀表达式转成后缀表达式，然后根据后缀表达式建立一个栈求出结果
本计算器可以实现对诸如 3+(1+7)*6+4*((5+4))这样的表达式的计
10-25
1. **解析算法**：为了正确计算给定的表达式，计算器需要解析输入的字符串并构建一个表示表达式的数据结构，如抽象语法树（AST）。常见的解析方法有递归下降解析（用于处理简单的上下文无关文法，如这里的情况）和...
leetcode亲密字符串-leetcode-js:js算法学习笔记(leetcode刷题)
07-06
亲密字符串 leetcode-js js算法学习笔记(leetcode刷题) 刷题线路 链表 链表访问 141.环形链表 142.环形链表II 202.快乐数 链表反转 206.反转链表 92.反转链表II 25.K个一组反转链表 61.旋转链表 24.两两交换链表的...
使用递归下降法实现的计算器
04-26
压缩包中的“calculator”可能包含所有相关的源代码文件，如HTML、CSS和JavaScript文件，可能还有一个或多个解析器的实现文件，例如一个名为“parser.js”的JavaScript文件，其中包含了递归下降解析算法的具体实现。...
计算器运算逻辑实现（带括号，求余，乘方，加减乘除），不使用eval函数-前端JavaScript 源码实现-括号匹配与初等运算
最新发布
10-25
词法分析将输入的字符串分解成一个个符号（token），如数字、运算符、括号等。语法分析则根据这些符号构建抽象语法树（AST），这个树形结构直观地反映了表达式的运算顺序。 对于初等运算，我们可以通过递归下降解析...
js实现简单计算器
05-23
使用js实现的简单计算器功能呢
recursive-parse-calculator:一个简单的小型算术计算器，可分析用户可编辑的字符串并返回计算出的值。 使用KnockoutJS和Underscore
05-02
**JavaScript递归解析计算器** 在IT领域，JavaScript是一种广泛使用的编程语言，特别是在Web开发中。本文将探讨一个基于JavaScript的项目——"recursive-parse-calculator"，这是一个使用KnockoutJS和Underscore库...
html+js实现简单的网页计算器（支持四则运算带括号）
BalingHaku
11-14 4781
网络上的html+js计算器大多是两个数字加一个运算符，不能实现输入长算式，这恰好是我学习中的一个任务，我就对长算式计算进行了js语言的简单实现。 页面部分十分简单，因为我的任务主要是后端开发： <body> 输入算式：<input type="text" name="string" id="string" autocomplete="off"/> <input type="button" value="计算" id="" onclick="c
js 规则解析， 字符串中携带括号、加、减、乘、除运算，精度丢失的问题；字符串加减乘除运算
cc_King的博客
10-23 644
最近弄薪资模块， 需要解析一个字符串运算规则解析(这东西叫啥名字我也不知道);里面做调试的注释也懒得删了，方便以后忘记了从新调试。还真的没有想到曾今遇到的算法题会运用的工作上。
带括号的四则运算计算器
qq_28972011的博客
08-08 1346
栈的应用，思想比较容易，代码实现起来还是比较烦的，尤其是处理括号的时候。不过确实锻炼coding的能力。 大致思路： 1.开两个栈，一个符号栈，一个数字栈。 2.从头到尾遍历整个字符串，遇到运算符就把紧挨这个运算符的数字加到数字栈中，计算运算符之前的结果。遇到’(‘就直接放入符号栈，遇到’)‘就出栈到’('为止。 具体代码： #include<bits/stdc++.h> #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0
对带括号的计算器的技术实现
solarcreeper的专栏
11-29 1091
用JS实现计算器
小葵坤_易安的博客
05-14 4550
一、思路 点击数字或符号，将其值放入文本框中； 对于“.”的bug处理； 二、代码块 三、遇到的问题及解决方法 问题：在输入之前，要先将默认的“0”清掉 解决方法：作判断，若当前值为“0”时，则直接赋值；若当前值不为“0”，则做拼接 问题：按“.”时，不能直接显示“.”，需做处理 解决方法：在当前值为“0”中作判断，若当前文本值为“.”，则给该文本值用“0”拼接；否则直接赋值 问题：一个屏上...
JavaScript实现计算器
热门推荐
肆律
08-26 3万+
核心是使用eval(str);//传入的字符串会被当成JavaScript代码执行; 大致是这样的界面： 当我们点击数字时在屏幕上会显示点击的数字，当我们点击“ + 、- 、* 、/ ”时只会出现运算符，之前的结果将被清空。 当我们点击“ ...
[JavaScript实例解析]js计算器
程序员云锦的博客
11-19 4133
本实例来自菜鸟教程 实例代码 HTML： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> &lt
递归实现表达式运算(c语言)+-*/%
08-05
递归实现表达式运算需要考虑一个算术表达式的各个元素以及运算符的优先级。下面是一个用C语言实现加减乘除模取模的递归解法的示例代码： ```c #include <stdio.h> int calculate(char *exp, int start); int parseNumber(char *exp, int *start) { int num = 0; while (exp[*start] >= '0' && exp[*start] <= '9') { num = num * 10 + (exp[*start] - '0'); (*start)++; } return num; } int calculate(char *exp, int start) { int num1 = parseNumber(exp, &start); while (exp[start] != '\0' && exp[start] != ')') { char op = exp[start++]; int num2 = parseNumber(exp, &start); switch (op) { case '+': num1 += num2; break; case '-': num1 -= num2; break; case '*': num1 *= num2; break; case '/': num1 /= num2; break; case '%': num1 %= num2; break; default: printf("Invalid operator\n"); return -1; } } return num1; } int main() { char expression[100]; printf("请输入要计算的表达式："); scanf("%s", expression); int result = calculate(expression, 0); printf("计算结果为：%d\n", result); return 0; } ``` 以上代码中，函数`parseNumber`用于解析一个数值。函数`calculate`用于递归计算表达式，包括优先级高的乘除取模和优先级低的加减。在主函数中，用户输入一个表达式，然后调用`calculate`函数进行计算，并输出结果。 这个递归实现表达式运算的方法可以解析加减乘除取模运算，并且支持嵌套括号。但需要注意的是，这个实现有一些限制，例如不支持负数和浮点数的运算。如果需要更复杂的功能，可能需要更复杂的实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值