字符串解析的有关问题，小弟我该怎么解析字符串中的表达式并求值

字符串解析的问题，我该如何解析字符串中的表达式并求值？
事情是这样的：
我有形如这样的一个字符串：-0+ABCD-1-(BA+6-A-0.7*(3-0.4-B)-0.9+1)*C+(B----0.6)*D-1
我需要解析成这样子：ABCD-(BA-1-0.7*(2.6-B)+6.1)*C+(B+0.6)*D-2
要求就是将括号内的数据进行计算，字符串保留，括号外也是这样。
-表示减号--表示正值。---表示负值。。。。以此类推
谁能帮忙想个好主意~
[解决办法]
上学的时候学了一门课程叫:编译原理,里面就有语法分析.
[解决办法]

引用:

引用:
瞬间想到了自动机。
有思路木有啊

记得有什么波兰算法、逆波兰算法......
[解决办法]
http://blog.csdn.net/simonhehe/article/details/8395610

链接是个解析处理四则混合运算的例子， 可以修改成你需要的解析器

你需要调整：
‘----’这类符号的特殊处理
计算优先级调整
常数代入

查看更多 下一篇