javascript - 编写一个函数，化简表达式（仅限加减法）-PHP中文网问答

微信公众号讲师中心

首页

文章

后端开发 web前端数据库开发工具 php框架常见问题科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程自媒体新闻

专题

后端开发 web前端数据库开发工具 php框架科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程新闻

AI工具

AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令

学习

大前端后端开发数据库移动端运维开发计算机基础

编程手册

大前端后端开发数据库移动端运维开发计算机基础

下载

js特效网站源码工具下载类库下载网站素材学习资源插件扩展手机/移动开发手机游戏

最近更新

搜索

后端开发 web前端数据库开发工具 php框架常见问题科技 Java 系统教程电脑教程硬件教程手机教程软件教程游戏教程

javascript - 编写一个函数，化简表达式（仅限加减法）

大家讲道理 2017-04-11 12:06:56

[JavaScript讨论组]

523

我考虑用正则去做，正则写半天没写出来，求高人解救
测试规则如下：

simplify("3x+y-x+2y+5xy-y-xy") => 2x+2y+4xy
simplify("2xy-yx") =>xy
simplify("xzy+zby") =>byz+xyz
simplify("xzy+zby") =>byz+xyz
simplify("y-x")＝>-x+y

大家讲道理

光阴似箭催人老，日月如移越少年。

全部回复(2)

高洛峰2017-04-11 12:08:56 2楼

https://jsfiddle.net/hsfzxjy/...

function simplify (expression) {
    let variables = {}, reg = /([\+\-]?)(\d*)([a-zA-Z]+)/g, matched
    
    while (matched = reg.exec(expression)) {
        let sign = matched[1] || '+'
        let num = matched[2] || '1'
        let variable = [].slice.call(matched[3]).sort().join('')
        variables[variable] = (variables[variable] || 0) + +(sign + num)
    }
    
    let result = []
    for (let variable in variables) {
        let num = variables[variable]
        result.push([num > 0 ? '+': '', num, variable].join(''))
    }
    return result.join('')
}

只用正则是做不到的

更新：上一版未排序

https://jsfiddle.net/hsfzxjy/...

function simplify (expression) {
    let variables = {}, reg = /([\+\-]?)(\d*)([a-zA-Z]+)/g, matched
    
    while (matched = reg.exec(expression)) { // 拆解变量
        let sign = matched[1] || '+'
        let num = matched[2] || '1'
        let variable = [].slice.call(matched[3]).sort().join('')
        variables[variable] = (variables[variable] || 0) + +(sign + num)
    }
    
    let items = [] // 将变量排序
    for (let v in variables) items.push([v, variables[v]])
    items.sort((a, b) => {
        if (a[0] > b[0]) return 1
        else if (a[0] < b[0]) return -1
        else return 0
    })    

    // 组装结果
    return items
        .map(item => [item[1] > 0 ? '+' : '', item[1], item[0]].join('')).join('')
}