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"

输出结果

4