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

【题目描述】

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

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

栈中的变化情况：

运行结果：-47

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

【输入】

一个后缀表达式。

【输出】

一个后缀表达式的值。

【输入样例】

16 9 4 3 +*-@

【输出样例】

-47

 

感觉这题题分测试有问题，如何都过不去

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    string::size_type len;
    len=s.size();
    int sta[300];
    memset(sta,0,sizeof(sta));
    int top=0;
    for(int i=0;i<len-1;i++)
    {
        switch(s[i])
        {
        case '+':
            sta[--top]+=sta[top+1];
            break;
        case '-':
            sta[--top]-=sta[top+1];
            break;
        case '*':
            sta[--top]*=sta[top+1];
            break;
        case '/':
            sta[--top]/=sta[top+1];
            break;
        default:
            {
                int x=0;
                while(s[i]!=' ')
                    x=x*10+(s[i++]-'0');
                sta[++top]=x;
                break;
            }

        }
    }
    cout<<sta[top]<<endl;
    return 0;
}