kikisang 2017-05-25 02:41 采纳率: 0%
浏览 2989
已采纳

java解析字符串 算术表达式求值

请教CSDN各大神 String字符串"|A-B|+|C-D|" 是一个绝对值运算的表达式,我通过替换 A=10,B=13,C=23,D=20得到 “|10-13|+|23-20|”字符串
我怎么在java中解析?获取结果 6?Java中ScriptEngine  支持加减乘除,但不支持|绝对值表达式
不要说通过字符串分割,如果遇到 "|A-|B-C|+A|> 11"这种通过上面替换希望返回的结果为 false,这又该怎么解析?

  • 写回答

5条回答 默认 最新

  • 庄粟 2017-05-25 03:02
    关注

    以正则的方式切割字符串例: /|\d+[+-*//]+/d|/(正则不一定对差不多是这样的)

    可以得到数组·["|10-13|","+","|23-20|"]

    错误检测可以检查是否有|\/d+| 或者||d+|
    当然还会有别的问题需要一一解决

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • coolsunxu 2017-05-25 03:21
    关注

    我建议你把| |改为(),读取字符串中的字符,再用两个栈来实现算术表达式的求值,只是每一步求的是绝对值,

    评论
  • _1_1_7_ 2017-05-25 08:05
    关注
    评论
  • 高冷的自卑患者 2017-05-25 09:47
    关注

    求绝对值无非就是把负数变成正数,正数不变;既然这样的话为什么不先求A-B,再求C-D,判断两个结果如果有符号就把符号去掉,然后再相加;

    评论
  • legend_night 2017-05-26 02:18
    关注

    可以使用递归来解析绝对值,|D进入递归,D|返回递归数据

    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 问题描述:给定一个算术表达式,通过程序求出最后的结果
  • ¥15 spyder运行重复
  • ¥15 我用C语言easyx图形库绘制了一个3d游戏方框透视,但进入游戏时候鼠标准星对准方框边缘 鼠标光标就会弹出来这是啥情况怎样让光标对准绘制的方框点击鼠标不弹出光标好烦这样
  • ¥20 用Power Query整合的问题
  • ¥20 基于python进行多背包问题的多值编码
  • ¥15 相同型号电脑与配置,发现主板有一台貌似缺少了好多元器件似的,会影响稳定性和使用寿命吗?
  • ¥15 C语言:数据子序列基础版
  • ¥20 powerbulider 导入excel文件,显示不完整
  • ¥15 paddle训练自己的数据loss降不下去
  • ¥20 用matlab的pdetool解决以下三个问题