LeetCode224. Basic Calculator (用栈计算表达式)

解题思路

用两个栈分别存字符和数字。
顺序读入字符，处理方式分为字符和数字两种。
处理字符分为')'和非')'两种。
处理数字需要读取字符栈栈顶，分为'+'、'-'和非'+'、'-'。

代码

class Solution {
public:stack <int> st;//数字栈stack <char> cst;//符号栈void solveNum(int n){//如果碰到加减，将上一个数字取出来，做运算之后放入栈中if(st.size() &&cst.size()){char c = cst.top();if(c == '+'){cst.pop();int t = st.top();st.pop();st.push(t+n);}else if(c == '-'){cst.pop();int t = st.top();st.pop();st.push(t-n);}else{st.push(n);}} else{st.push(n);}}//处理字符void solveChar(char c){//如果遇到')'，弹出'('即可，并且处理顶部数字,应对类似1+(1+1)+2的情况if(c != ')'){cst.push(c);}else{cst.pop();if(st.size()){int t = st.top();st.pop();solveNum(t);}}}int calculate(string s) {//加上“（）”是为了避免全字符的情况s += "()";int num = 0;int flag = 0;for(auto i:s){if(i == ' ') continue;if(i >= '0' && i <= '9') num = num*10+i-'0', flag = 1;else{//如果上一个字符是数字if(flag == 1){//处理数字solveNum(num);num = 0;flag = 0;}//处理字符solveChar(i);}}return st.top();}
};

转载于:https://www.cnblogs.com/zhangjiuding/p/9532609.html

LeetCode224. Basic Calculator (用栈计算表达式)相关推荐

LeetCode Basic Calculator(用栈计算表达式的值)
题意:给出一个计算表达式,只包含 +,-,(,),求计算结果思路:用栈来实现代码如下: public class Solution {private int cal(int num1, int n ...
数据结构:栈--计算表达式
package com.stack;public class Calculator {public static void main(String[] args){String expression ...
LeetCode Basic Calculator II(加减乘除计算器)
与 LeetCode Basic Calculator(用栈计算表达式的值)相似代码如下: public class Solution {private int cal(int num1, int ...
PHP计算表达式-栈
<?php /*** 计算表达式思路* 1+2*3-2* 思路:* 1.扫描每个字符* 2.判断是否运算符和数字* 3.数字直接进栈* 4.运算符* 1.第一个运算符直接入栈* 2.N个运算符要 ...
栈在表达式计算过程中的应用
栈在表达式计算过程中的应用 :建立操作数栈和运算符栈.运算符有优先级. 规则: 自左至右扫描表达式,凡是遇到操作数一律进操作数栈. 当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈.反 ...
C语言利用栈计算算式（表达式）
本文介绍如何通过栈来实现计算算式. 首先我们要通过多个栈对算式进行操作和计算得出答案,在计算前,我们需要先明确整个计算的流程: 获取用户输入并保存判断算式是否合理一些预处理-(例如:删除空格,大 ...
有趣的数据结构算法10——后缀表达式（PRN）介绍及利用栈计算后缀表达式的结果
有趣的数据结构算法10--后缀表达式(PRN)介绍及利用栈计算后缀表达式的结果解题思路实现代码 GITHUB下载连接在前一天已经利用栈完成2进制到8进制的转换.但是栈的应用方面还有很多,本次我将 ...
使用栈计算前缀表达式
在介绍前缀表达式和后缀表达式之前我们先说我们最熟悉的中缀表达式:例如,(3+4)*5-6,这就是中缀表达式,是人经常使用的运算表达式,最容易让人理解,但是对于计算机来说就不太友好了,计算机对前缀表达式 ...
UESTC--ICODING栈后缀表达式计算
UESTC--ICODING栈后缀表达式计算题目: 相关定义如下: 代码: 文章供学习交流参考题目: 请使用已定义好的栈完成后缀表达式计算: (1)如果是操作数,直接入栈 (2)如果是操作符op ...

LeetCode224. Basic Calculator (用栈计算表达式)

解题思路

代码

LeetCode224. Basic Calculator (用栈计算表达式)相关推荐

最新文章

热门文章