0

0

如何正确解析含平方符号(X^)的多表达式计算器

花韻仙語

花韻仙語

发布时间:2026-01-22 17:18:19

|

968人浏览过

|

来源于php中文网

原创

如何正确解析含平方符号(X^)的多表达式计算器

本文介绍一种基于运算符优先级的表达式解析方案,解决原始代码中因未处理运算顺序导致的计算错误问题,支持形如 `5^; 1000 + 6^ - 5^ + 1` 的输入,并准确输出 `25 1012`。

原始实现的问题核心在于:它采用线性左结合扫描方式(类似 ((a op1 b) op2 c) ...),完全忽略了数学中的运算符优先级(如 + 和 - 优先级低于 *、/,而 ^ 在本题中是后缀一元操作符,需立即作用于前一个数),更未正确识别 X^ 这一特殊语法——它不是二元幂运算(如 2^3),而是后缀平方标记,仅表示“将前面的数字自乘”。

此外,原始代码中 tokens[i] === "^" && tokens[i + 1] === "" 的判断逻辑存在根本缺陷:正则分割 /(\+|\-|\*|\/|\^)/g 会把 6^ 拆成 ["6", "^", ""],但 "" 并非可靠标识;且 result = Math.pow(result, 2) 错误地将整个中间结果平方,而非仅对 6 或 5 等独立数字平方。

✅ 推荐采用分阶段预处理 + 优先级驱动求值策略,清晰、健壮、易维护:

步骤一:预处理 —— 将 X^ 转换为 X * X

利用正则全局替换,安全展开所有平方标记:

function expandSquares(input) {
    return input.replace(/(\d+)\^/g, '$1 * $1');
}
// 示例:expandSquares("1000 + 6^ - 5^ + 1") → "1000 + 6 * 6 - 5 * 5 + 1"

步骤二:按优先级分步求值

先处理 * 和 /(高优先级),再处理 + 和 -(低优先级)。每轮遍历,就地简化最左侧可计算的子表达式:

Bolt.new
Bolt.new

Bolt.new是一个免费的AI全栈开发工具

下载
function evaluateMultiplicationDivision(expr) {
    let tokens = expr.split(/([+\-*/])/).filter(t => t.trim() !== '');
    for (let i = 1; i < tokens.length; i += 2) {
        const op = tokens[i];
        if (op === '*' || op === '/') {
            const left = parseFloat(tokens[i - 1]);
            const right = parseFloat(tokens[i + 1]);
            const result = op === '*' ? left * right : left / right;
            // 替换三个元素为结果
            tokens.splice(i - 1, 3, result.toString());
            i -= 2; // 重置索引,处理新生成的token
        }
    }
    return tokens.join('');
}

function evaluateAdditionSubtraction(expr) {
    let tokens = expr.split(/([+\-])/).filter(t => t.trim() !== '');
    // 确保首项为正数(处理开头的负号)
    if (tokens[0] === '-') {
        tokens.splice(0, 2, '-' + tokens[1]);
    }
    for (let i = 1; i < tokens.length; i += 2) {
        const op = tokens[i];
        if (op === '+' || op === '-') {
            const left = parseFloat(tokens[i - 1]);
            const right = parseFloat(tokens[i + 1]);
            const result = op === '+' ? left + right : left - right;
            tokens.splice(i - 1, 3, result.toString());
            i -= 2;
        }
    }
    return tokens[0]; // 唯一剩余值即结果
}

步骤三:组合主函数

function calculateOne(expression) {
    try {
        const expanded = expandSquares(expression.trim());
        const noMD = evaluateMultiplicationDivision(expanded);
        const result = evaluateAdditionSubtraction(noMD);
        return parseFloat(result).toString();
    } catch (e) {
        return "Error";
    }
}

function calculate() {
    const input = document.getElementById("input").value;
    const expressions = input.split(';').map(e => e.trim()).filter(e => e);
    const results = expressions.map(calculateOne);
    document.getElementById("result").innerHTML = results.join(' ') + '<br>';
}

✅ 验证示例

输入:5^; 1000 + 6^ - 5^ + 1

  • 5^ → 5 * 5 → 25
  • 1000 + 6^ - 5^ + 1 → 1000 + 6 * 6 - 5 * 5 + 1
    → 先算 6*6=36, 5*5=25 → 1000 + 36 - 25 + 1
    → 再算 1000+36=1036, 1036−25=1011, 1011+1=1012
    输出:25 1012 —— 完全符合预期。

⚠️ 注意事项

  • 本方案假设输入仅含整数、+ - * / 和 X^,不支持括号或浮点数;如需增强,可引入递归下降解析器。
  • parseFloat 可处理带空格的数字,但生产环境建议添加输入校验(如 /^\s*\d+\s*\^\s*$/ 匹配合法 X^)。
  • split(/([+\-*/])/) 保留运算符,确保结构清晰;避免使用 parseInt(会截断小数)。

该方法摒弃了脆弱的 token 索引推演,转而用语义明确的字符串变换与分层规约,大幅提升可读性与鲁棒性。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1566

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

241

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

150

2025.10.17

登录token无效
登录token无效

登录token无效解决方法:1、检查token的有效期限,如果token已经过期,需要重新获取一个新的token;2、检查token的签名,如果签名不正确,需要重新获取一个新的token;3、检查密钥的正确性,如果密钥不正确,需要重新获取一个新的token;4、使用HTTPS协议传输token,建议使用HTTPS协议进行传输 ;5、使用双因素认证,双因素认证可以提高账户的安全性。

6608

2023.09.14

登录token无效怎么办
登录token无效怎么办

登录token无效的解决办法有检查Token是否过期、检查Token是否正确、检查Token是否被篡改、检查Token是否与用户匹配、清除缓存或Cookie、检查网络连接和服务器状态、重新登录或请求新的Token、联系技术支持或开发人员等。本专题为大家提供token相关的文章、下载、课程内容,供大家免费下载体验。

842

2023.09.14

token怎么获取
token怎么获取

获取token值的方法:1、小程序调用“wx.login()”获取 临时登录凭证code,并回传到开发者服务器;2、开发者服务器以code换取,用户唯一标识openid和会话密钥“session_key”。想了解更详细的内容,可以阅读本专题下面的文章。

1092

2023.12.21

token什么意思
token什么意思

token是一种用于表示用户权限、记录交易信息、支付虚拟货币的数字货币。可以用来在特定的网络上进行交易,用来购买或出售特定的虚拟货币,也可以用来支付特定的服务费用。想了解更多token什么意思的相关内容可以访问本专题下面的文章。

2176

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

760

2023.08.03

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

AngularJS教程
AngularJS教程

共24课时 | 4.1万人学习

CSS教程
CSS教程

共754课时 | 42.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号