【TSOJ课程】06 1373 计算器1

课程29_06 1373 计算器1

---

题目：

题目描述：

给定一行表达式，中间没有空格，输出表达式的计算结果。测试数据保证在 int 范围之内。
这是简单的一个题目，只涉及加法和减法。

输入描述：

一行表达式

输出描述：

表达式的计算结果

样例输入：

12+21-0

样例输出：

33

---

解析：

感动中国，终于有一道像样的算法题了（虽然好像不是很难）

最简单的计算表达式题。因为是在是非常简单，没有括号、乘除，所以就没有计算优先度这种问题，从左往右算就可以了，所以甚至连后缀表达式都不需要拿出来。

这里我用了一个有点类似于栈的东西，没有接触过栈的同学可以感受一下这个感觉。

思路非常简单：首先读取表达式，然后从前往后读取。表达式涉及了两种运算——加法和减法。但是其实减法不就是加上了一个负数吗。所以我将减法理解为加法，而减号理解为负号，这样我们只需要一路加下去就可以了。

什么意思呢，比如21+12-5，正常的理解就是先把21+12算出来，然后把结果减掉5。但是我不这么理解，我把他理解为三个数字：21，+12，-5，然后求他们的和。

---

解题：

首先说思路：

读取了表达式exp以后，我申请了一个变量temp，类型是string。这个temp是用来暂时存储一些字符串的。我们把输入给的字符串从头开始处理，如果是数字，我们就把他追加到temp里去，直到碰到一个符号（+或-），我们把temp里的东西转化为数字，加到res里去，然后清空temp，并把碰到的这个符号加到temp里去。

光这么讲可能有点难理解，举个例子，21+13-5：

刚开始读2，然后读1，这个时候temp里是“21”，res是0。继续往下，这个时候读取到+了，把temp转化为数字21，加到res里，然后清空temp，并且把刚刚碰到的加号放进去，这个时候变量的情况是这样的&