hiho169周 - 表达式求值

题目链接

计算表达式100*(2+12)-(20/3)*2

--------------------------------------------------------------------------------------------------------

主要思路是找最后计算的运算符

括号里面的运算符肯定不是最后算的，所以要找括号外的，如果括号外有+-号肯定要选+-，没有则找*/，再没有说明整个表达式被括起来了。

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <cmath>
#include <vector>
#include <string>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#define MAX(a,b) ((a)>=(b)?(a):(b))
#define MIN(a,b) ((a)<=(b)?(a):(b))
#define OO 0x0fffffff
using namespace std;
typedef long long LL;
const int N = ;
char str[N];
int cal(int s,int e){
     int number=; bool isAnum=true;
     for(int i=s;i<e;i++){
         if(str[i]<''||str[i]>'') {isAnum=false;break;}
         number=number*+str[i]-'';
     }
     if(isAnum) return number;

     int cnt=;
     int lv1=-,lv2=-;
     for(int i=s;i<e;i++){
        switch(str[i]){
           case '(':cnt++; break;
           case ')':cnt--; break;
           case '+':case '-': if(!cnt) lv1=i;break;
           case '*':case '/': if(!cnt) lv2=i;break;
        }
     }
     if(lv1<) lv1=lv2;
     if(lv1<) return cal(s+,e-);
     switch (str[lv1]){
         case '+' : return cal(s,lv1) + cal(lv1+,e);
         case '-' : return cal(s,lv1) - cal(lv1+,e);
         case '*' : return cal(s,lv1) * cal(lv1+,e);
         case '/' : return cal(s,lv1) / cal(lv1+,e);
     }
}
int main(){
    scanf("%s",str);
    printf("%d\n",cal(,strlen(str)));
    return ;
}