【OD统一考试（ C&D 卷）】符号运算（200 分），JAVA 解答

比如"4$3$4$3"，首先计算出4$3的值为17，这里替换只能将第一次出现的4$3替换为17，而不能将所有4$3替换为17，因为这两种替换的结果可能会不同，比如。首先，我先用正则匹配出"操作数$操作数"，然后将其替换为计算后的值，然后字符串中就只剩#了，因此再将字符串按照#分割，从左到右，两两操作计算。这题一开始用栈结构来做，很难，因为$要优先计算，并且还要找到$两边的操作数，因此基于栈结构，就不好操作了。本题需要注意的是，当替换"操作数$操作数"，为其结果值时，只能进行首次匹配替换，不能多次匹配替换。