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

Question

请教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，这又该怎么解析？

Answer 1

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

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

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

Answer 2

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

Answer 3

逆波兰表达式

http://outofmemory.cn/code-snippet/12450/java-achieve-backward

http://www.thinksaas.cn/topics/0/613/613292.html

http://blog.csdn.net/li6185377/article/details/9263179

Answer 4

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

Answer 5

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