kikisang
2017-05-25 02:41
采纳率: 66.7%
浏览 2.9k
已采纳

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|返回递归数据

    打赏 评论

相关推荐 更多相似问题