C ++中的基本计算器

假设我们要创建一个基本计算器，它将找到基本表达式结果。该表达式可以包含左括号和右括号，加号或减号以及空格。

因此，如果字符串类似于“ 5 + 2-3”，则结果将为7

为了解决这个问题，我们将遵循以下步骤-

ret：= 0，符号：= 1，num：= 0，n：= s的大小
定义一个堆栈st
用于初始化i：= 0，当i <n时，将i增加1做-

ret = ret +（符号* num），符号：=-1，num：= 0
ret = ret +（符号*数字），符号：= 1，数字：= 0
ret = ret +（符号*数字），符号：= 1，数字：= 0
ret = ret * st的顶部元素
从st删除项目
ret = ret + st的顶部元素
从st删除项目

ret = ret +（符号*数字）
将ret插入st
将符号插入st
ret：= 0，符号：= 1，num：= 0
num = num * 10
num = num +（x-'0'）

定义一个数组x = s，其大小为i
如果x> ='0'并且x <='9'，则，
否则，当x与'（'相同时，则-
否则，当x与'）'相同时，则-
否则，当x与'+'相同时，则-
否则，当x与'-'相同时，则-

如果num不为零，则

ret = ret +符号* num

返回ret

例

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int calculate(string s) {
      int ret = 0;
      int sign = 1;
      int num = 0;
      int n = s.size();
      stack <int> st;
      for(int i = 0; i < n; ++i){
         char x = s[i];
         if(x >= '0' && x <= '9'){
            num *= 10;
            num += (x - '0');
         }
         else if(x == '('){
            ret += (sign * num);
            st.push(ret);
            st.push(sign);
            ret = 0;
            sign = 1;
            num = 0;
         }
         else if(x == ')'){
            ret += (sign * num);
            sign = 1;
            num = 0;
            ret *= st.top();
            st.pop();
            ret += st.top();
            st.pop();
         }
         else if(x == '+'){
            ret += (sign * num);
            sign = 1;
            num = 0;
         }
         else if(x == '-'){
            ret += (sign * num);
            sign = -1;
            num = 0;
         }
      }
      if(num){
         ret += sign * num;
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.calculate("5 + 2 - 3"));
}

输入值

"5 + 2 - 3"

输出结果