leetcode-Basic Calculator-224

输入一个字符串，包含数字或者+,-,(,)，求这个表达式的结果

1.没有括号时顺序执行

2.有括号时先计算括号内的表达式

这里用一个栈来保存遇到括号(之前的表达式的结果，也就是说没遇到括号之前，按顺序正常执行设结果为x，遇到括号之后要先计算括号内的表达式，设结果为y，然后再把y拿出来和x顺序执行。因此计算括号内的表达式时要先保存之前计算的x的值，为什么要用栈呢，因为括号可以嵌套，如a-(b-(c+d))，遇到第一个括号时，要保存a，然后进入括号，又遇到了括号要保存b，然后进入第二个括号得到c+d之后返回和b进行计算，再返回和a进行计算，这就是栈的后进先出。当然还要把符号也压栈

这里对+和-直接用一个标志flag=1和flag=-1来表示，这样计算a-b时可以直接a+b*flag

 1 class Solution {
 2 public:
 3     int calculate(string s) {
 4         int len=s.size();
 5         if(len==0) return 0;
 6         stack<int> st;
 7         int ans=0;
 8         int i=0;
 9         int flag=1;
10         while(i<len){
11             if(s[i]==' '){
12                 i++;
13                 continue;
14             }
15             if(isdigit(s[i])){
16                 int num=0;
17                 while(i<len&&isdigit(s[i])){
18                     num=num*10+s[i]-'0';
19                     i++;
20                 }
21                 ans+=num*flag;
22                 continue;
23             }
24             if(s[i]=='+') flag=1;
25             else if(s[i]=='-') flag=-1;
26             else if(s[i]=='('){
27                 st.push(ans);
28                 ans=0;
29                 st.push(flag);
30                 flag=1;
31             }
32             else{
33                 int a=st.top();
34                 st.pop();
35                 int b=st.top();
36                 st.pop();
37                 ans=b+a*ans;
38             }
39             i++;
40         }
41         return ans;
42     }
43 };

转载于:https://www.cnblogs.com/0summer/p/5837634.html

leetcode-Basic Calculator-224相关推荐

LeetCode Basic Calculator II(加减乘除计算器)
与 LeetCode Basic Calculator(用栈计算表达式的值)相似代码如下: public class Solution {private int cal(int num1, int ...
[LeetCode]Basic Calculator
题目:Basic Calculator 给定一个合法的运算表达式,该表达式中只包含数字.'+'.'-'.' '.'('.')'. 思路: 简单思考不用看成加减两种运算,直接看成加法,只不过由正负: 如 ...
leetcode 224. Basic Calculator | 224. 基本计算器（中缀表达式求值）
题目 https://leetcode.com/problems/basic-calculator/ 题解中缀表达式求值,之前学数据结构的笔记: class Solution {public int ...
解题报告：LeetCode Basic Calculator（简单计算器）
题目出处:https://leetcode.com/problems/basic-calculator/ 题意描述: 给定一个只含加减号,括号,空格和非负数的合法字符串,在不调用库函数eval的条件下 ...
LeetCode Basic Calculator(用栈计算表达式的值)
题意:给出一个计算表达式,只包含 +,-,(,),求计算结果思路:用栈来实现代码如下: public class Solution {private int cal(int num1, int n ...
数据结构与算法 | LeetCode 224. Basic Calculator
原文链接:https://wangwei.one/posts/alg... 前面,我们学习了栈的实现及其应用 ,今天我们基于栈,来实现一个简单的计算器功能. 简单计算器实现 Leetcode 224 ...
LeetCode OJ Basic Calculator II
Basic Calculator II 题目思路和这个一样:Basic Calculator I 代码 class ExpressionTransformation { public:string ...
Basic Calculator 基本计算器-Leetcode
1.题目: Implement a basic calculator to evaluate a simple expression string. The expression string may ...
[Leetcode] 772. Basic Calculator III 解题报告
题目: Implement a basic calculator to evaluate a simple expression string. The expression string may c ...
【LeetCode】Basic Calculator II
Basic Calculator II 问题描述 Implement a basic calculator to evaluate a simple expression string. The ex ...

leetcode-Basic Calculator-224

leetcode-Basic Calculator-224相关推荐

最新文章

热门文章