227. Basic Calculator II

最新推荐文章于 2024-09-20 15:28:15 发布

zhanghuanzj

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量307

点赞数

分类专栏： leetcode 文章标签： leetcode 227 Calculator

本文链接：https://blog.csdn.net/zhanghuanzj/article/details/50895543

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

常用方法为两个栈，数值栈与操作符栈，每次操作符入栈前比较优先级，小的推迟运算。

以下是不用栈的方法，

 class Solution {
 public:
     int calculate(string s) {
         istringstream is('+'+s+'+');
         char op;
         int result=0,n,prevalue=0;
         while (is>>op)
         {
             if (op=='+'||op=='-')
             {
                 result+=prevalue;
                 is>>prevalue;
                 prevalue*=op=='+'?1:-1;
             }
             else
             {
                 is>>n;
                 prevalue = op=='*'?prevalue*n:prevalue/n;
             }
         }
         return result;
     }
 };