一个简单计算器(不含括号和负数)实现——C++

一、题目描述

给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格  。 整数除法仅保留整数部分。

示例 1:

输入: "3+2*2"
输出: 7
示例 2:

输入: " 3/2 "
输出: 1
示例 3:

输入: " 3+5 / 2 "
输出: 5
说明：

你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

二、解题

2.1题目分析

根据题意要求，分析出需要给字符串去空格，以及采用栈方式将加减符号先压入栈，然后把乘除符号后面压入，并且最多压入两个元符号(+ *)就要清空符号栈。

2.2代码实现思路

/*
思路：
1. 先去空格
2. 符号栈，数字栈
3. 提取字符+、-、*、/，提取数字val=val*10+str[i]-'0'
4. 先运算*、/，结果压入栈，再把压入栈的+、-弹出运算
5. 先遍历字符串数组，然后区分是加减号和乘除号。
如果是加减号，则判空。如果为空则直接压入符号栈；非空则循环计算和消耗符号栈，直到符号栈为空为止。
如果是乘除号，则判断。如果为空则直接压入符号栈；非空则判断当前栈顶是否为乘除号，不是直接压入栈，是需要计算上一次乘除号和弹出，然后才将当前乘除号压入栈顶。这样做法是保证乘除号只在栈顶，也就是有且仅有一个乘除号在栈顶。
如果是数字，则直接压入数据栈。每次消耗符号栈时将数据栈最后两个数据弹出，根据匹配的符号进行计算，将结果继续压入数据栈。
*/

2.3完整代码

class Solution {
public:
/*
思路：
1. 先去空格
2. 符号栈，数字栈
3. 提取字符+、-、*、/，提取数字val=val*10+str[i]-&#