题目29：计算表达式

题目描述： 对于一个不存在括号的表达式进行计算

输入： 存在多种数据，每组数据一行，表达式不存在空格

输出： 输出结果

样例输入： 6/2+3+3*4

样例输出：

18

#include <stdio.h>
 #include <stack>
 #include <string.h>
 #include <cctype>
 using namespace std;
 
 int pri[5][5] = { { 0, 0, 0, 0, 0 }, { 1, 0, 0, 0, 0 }, { 1, 0, 0, 0, 0 }, { 1,
     1, 1, 0, 0 }, { 1, 1, 1, 0, 0 } };//定义操作符优先级
 stack<double> s;
 stack<int> op;
 
 int find(char c) {
     switch (c) {
     case '#':
         return 0;
     case '+':
         return 1;
     case '-':
         return 2;
     case '*':
         return 3;
     case '/':
         return 4;
     }
 }
 
 int main() {
     char st[101], *p;
     double r, x, y, tmp;
     int c, a;
     while (~scanf("%s",st)) {    //换成gets(st)将bug,具体原因不是很清楚,我猜测可能是与我用*p有关,现在还是新手解释不了
         int len = strlen(st);    
         st[len++] = '#';
         st[len] = 0;
         op.push(0);
         p = st;
         while (*p) {
             a = *p++ - '0';
             while (isdigit(*p))
                 a = 10 * a +  *p++ - '0';//获取操作数
             s.push((double)a);
             while (!pri[find(*p)][op.top()] && op.size() >= 2) {
                 x = s.top();
                 s.pop();
                 y = s.top();
                 s.pop();
                 c = op.top();
                 op.pop();
                 if (c == 1)
                     tmp = x + y;
                 else if (c == 2)
                     tmp = y - x;
                 else if (c == 3)
                     tmp = x * y;
                 else if (c == 4)
                     tmp = y / x;
                 s.push(tmp);
             }
             op.push(find(*p++));
             if (op.size() == 2 && !op.top()) {
                 printf("%.lf\n", s.top());
                 s.pop();op.pop();op.pop();
                 break;
             }
         }
     }
     return 0;
 }