为了账号安全,请及时绑定邮箱和手机立即绑定

一道复杂的算法题,比较有挑战,感兴趣的可以试试。(JavaScript/Java代码皆可)

一道复杂的算法题,比较有挑战,感兴趣的可以试试。(JavaScript/Java代码皆可)

Aime_ 2019-08-04 22:10:26
需要写一个方法实现将一个String表达式按下面的要求转换。说明:1.表达式里有三种符号 :+ , - , /。要求:实现 / 符号优先级最高,在 / 符号相关的字符两边加上括号 ( + , -优先级一致)例如:原表达式如下:var keyword = "AA + BB/CC/CD + DD - EE + (FF-GG/HH)/JJ + KK"要求转换表达式如下:var keyword = "AA + (BB/CC/CD) + DD - EE + ((FF-(GG/HH))/JJ) + KK"尝试使用正则匹配,递归方式实现双层括号内满足要求,但是双层括号以上的表达式就无法实现。大概是递归调用的情况没有考虑到位。思维受阻了。看看有没有大佬们可以有其它思路和实现方式。
查看完整描述

1 回答

?
橋本奈奈未

TA贡献436条经验 获得超108个赞

上次回答有问题,删了

查看完整回答
反对 回复 2019-08-06
  • 1 回答
  • 1 关注
  • 549 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信