1331：【例1-2】后缀表达式的值

【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。

【输入】
一个后缀表达式。

【输出】
一个后缀表达式的值。

【输入样例】
16 9 4 3 +*-@
【输出样例】
-47
 

 

#include<stdio.h>
int main()
{
    char t[250];
    int i=0,j=0;
    long long int num=0,k=0,n[100];
    while(1)
    {
        i++;
        scanf("%c",&t[i]);
        
        if(t[i]=='+')
        {
            num+=n[j-1];
            j--;
            continue;
        }
        if(t[i]=='-')
        {
            num=n[j-1]-num;
            j--;
            continue;
        }
        if(t[i]=='*')
        {
            num=n[j-1]*num;
            j--;
            continue;
        }
        if(t[i]=='/')
        {
            num=n[j-1]/num;
            j--;
            continue;
        }
        if (t[i] >= '0' and t[i] <= '9') 
        {
            k = k * 10 + t[i] - '0';
            continue;
        }
        if (t[i]==' ' )
        {
            if(t[i-1]>='0' and t[i-1]<='9')
            {
                j++;
                n[j]=k;
                num=n[j];
                k=0;
            }
        }
        if(t[i]=='@' )
        {
            printf("%lld",num);
            break;    
        }
    }
}

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。