最近写的一个C# 程序中要用到简单的算术式计算,当时想到了《数据结构》里学的什么中缀表达式、后缀表达等知识,但项目紧张真不想从头实现。
于是搜索一下(关键词: C# 算术表达式),找到一篇有关《C#算术表达式的计算》的文章。于是将作者的代码测试了一下,发现不支持单目运算符(比如:负数) 的情况。
仔细了解一下,发现其算法主要参考了一篇C语言的《算术表达式的计算》的文章。追溯原文发现,作者在文中说道“为了简便起见,在我们的讨论中只考虑双目运算符。”
额。。。。。
自己想了个办法:先将表达式中的负数替换成(0-n)的形式再进行计算。
思路挺简单,不过实现起来还真不容易。因为如果只是"-123"之类的数值替换是很简单,但如果表达式是带括号的就复杂了。
例如:123+-(1+2+(3+((....)))) 如何将“-(1+2+(3+((....)))) ”这部分快速找到替换呢?
通过循环将括号入栈、出栈........太繁琐了。。。。。有没有更简单的方法?
上网再搜(关键词: 正则表达式 括号 嵌套),于是又找到了一篇文章《