【题目描述】

输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。
注意：必须用栈操作，不能直接输出表达式的值。

【输入】

一行为一个以@结束的字符串。

【输出】

如果表达式不合法，请输出“NO”，要求大写。
如果表达式合法，请输出计算结果。

【输入样例】

1+2*8-9

【输出样例】

8

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
stack<long long> shu;
stack<char> fu;
char s[260];
int yun(){
    if(shu.size()<2 || fu.size()<1) return 0;
    long long a,b;
    char f=fu.top();
    fu.pop();
    a=shu.top();
    shu.pop();
    b=shu.top();
    shu.pop();
    switch(f){
        case '+':shu.push(b+a);break;
        case '-':shu.push(b-a);break;
        case '*':shu.push(b*a);break;
        case '/':shu.push(b/a);break;
        default :return 0;
    }
    return 1;
}
int quan(char p){
    if(p=='+'||p=='-')return 1;
    if(p=='*'||p=='/')return 2;
    return 0; 
}
int main() {
    cin>>s;
    long long ts=0,zs=0;
    int flag=1;
    for(int i=0;i<=strlen(s);++i){   
        if(s[i]>=48&&s[i]<=57)ts=ts*10+(s[i]-'0') , zs=1;
        else{
            if(zs==1) shu.push(ts),ts=0,zs=0;
            if(s[i]=='@')break; 
            if(s[i]=='('){
                fu.push(s[i]);
                continue;
            }else if(s[i]==')'){
                while(!fu.empty()&&fu.top()!='('&&flag) flag=yun();
                if(!fu.empty())fu.pop();//本应该抛出左括号
                continue;
            }   
            /*if(s[i]=='-'){
                  if(shu.empty() || !fu.empty()&&fu.top()=='('){
                       shu.push(-1);//应该考虑负数出现情况，但题库未体现
                         fu.push('*');
                       continue;
                  }
            }*/
            while(!fu.empty()&&quan(fu.top())>=quan(s[i])&&flag)flag=yun();
            fu.push(s[i]);
        }
    }
    while(!fu.empty() &&flag)flag=yun();
    if(flag)cout<<shu.top();
    else cout<<"NO";
    return 0;
}//OK******虽过但存疑