其他分享
首页 > 其他分享> > LeetCode 基本计算器

LeetCode 基本计算器

作者:互联网

实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。

示例 1:

输入: "1 + 1"
输出: 2

示例 2:

输入: " 2-1 + 2 "
输出: 3

示例 3:

输入: "(1+(4+5+2)-3)+(6+8)"
输出: 23

说明:

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

思路分析:这种模拟计算器的题目难度不大,但是需要将逻辑理顺,思路要清晰,分好各种情况进行不同的处理。

class Solution {
private:
	stack<int> dataStack;//数据栈
	stack<char> operatorStack;//操作符栈
	int sSize, tempValueOne, tempValueTwo;
	long long numRead;
	char operatorCh;
public:
	void myOP() {
		//获取数据栈的栈顶两个元素,注意出栈顺序,先出的右操作数,后出的才是左操作数
		tempValueTwo = dataStack.top();
		dataStack.pop();
		tempValueOne = dataStack.top();
		dataStack.pop();
		//获取操作符栈顶元素
		operatorCh = operatorStack.top();
		operatorStack.pop();
		//进行运算,结果放回数据栈
		switch (operatorCh) {
		case '-': dataStack.push(tempValueOne - tempValueTwo); break;
		case '+': dataStack.push(tempValueOne + tempValueTwo); break;
		default: break;
		}
	}
	int calculate(string s) {
		sSize = s.size();
		for (int index = 0; index < sSize; ) {//扫描字符串
			if (s[index] == ' ') {//如果是空格
				index += 1;
			}
			else if (s[index] == '(' || s[index] == '+' || s[index] == '-') {//左括号、操作符直接进操作符栈
				operatorStack.push(s[index++]);
			}
			else if (s[index] == ')') {//右括号需要判断栈顶是不是左括号
				operatorStack.pop();//操作符栈顶的括号需要出栈
				index += 1;
				//如果栈顶不是左括号,则需要将数据栈栈顶的两个元素进行运算
				if (!operatorStack.empty() && operatorStack.top() != '(') {
					myOP();//进行一次运算操作
				}
			}
			else {
				//读取一个操作数
				numRead = 0;
				while (index < sSize && s[index] >= '0' && s[index] <= '9') {
					numRead = numRead * 10 + s[index++] - '0';
				}
				dataStack.push(numRead);
				//如果操作符栈顶不是左括号
				if (!operatorStack.empty() && operatorStack.top() != '(') {
					myOP();//进行一次运算操作
				}
			}
		}
		while (!operatorStack.empty()) {
			myOP();//进行一次运算操作
		}
		return dataStack.top();
	}
};

在这里插入图片描述

标签:基本,index,operatorStack,栈顶,括号,操作符,计算器,dataStack,LeetCode
来源: https://blog.csdn.net/qq_41855420/article/details/88080256