2x+2y+4xy simplify("2xy-yx") =>xy simplify("xzy+zby") =>byz+xyz simplify(&qu"> 编写一个函数,化简表达式(仅限加减法)-PHP中文网问答
编写一个函数,化简表达式(仅限加减法)
高洛峰
高洛峰 2016-11-10 16:17:16
0
2
656

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

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


高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师,...

全部回复 (2)
学霸
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('') }

只用正则是做不到的

    三叔

    用正则和Map可以实现,累加变量的系数存到Map里,最后按变量名排序,手机不好打字

      最新下载
      更多>
      网站特效
      网站源码
      网站素材
      前端模板
      关于我们 免责声明 Sitemap
      PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!