1358：中缀表达式值(expr)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[1000];
int s1[1000];
char s2[1000];
int r[200];
int top1,top2;
int flag;

void out(char c)
{
    if(c=='+')s1[--top1]+=s1[top1+1];
    else if(c=='-')s1[--top1]-=s1[top1+1];
    else if(c=='*')s1[--top1]*=s1[top1+1];
    else if(c=='/')s1[--top1]/=s1[top1+1];
}
int main()
{
    int m=0,n=0;
    r['+']=1;
    r['-']=1;
    r['*']=2;
    r['/']=2;
    gets(a);
    if(r[a[0]])flag=1;
    int i=0;
    while(a[i]!='\0')
    {
        if(a[i]>='0'&&a[i]<='9')
        {
            int x=0;
            while(a[i]>='0'&&a[i]<='9')
            {
                x=x*10+a[i]-'0';
                i++;
            }
            s1[++top1]=x;
        }
        if(a[i]=='(')
        {
            s2[++top2]='(';
            m++;
            }    
        if(a[i]==')')
        {
            n++;
            while(s2[top2]!='(')
            {
                out(s2[top2]);
                top2--;
            }
            top2--;
        }
        if(r[a[i]]&&r[a[i+1]])flag=1;
        if(r[a[i]])
        {
            while(r[a[i]]<=r[s2[top2]])
            {
                out(s2[top2]);
                top2--;
            } 
            top2++;
            s2[top2]=a[i];
        }
        i++;
        if(flag==1)
        {
            cout<<"NO";
            return 0;
        }
    }
    while(top2!=0)
    {
        out(s2[top2]);
        top2--;
    }
    if(m!=n)
    {
        cout<<"NO";
        return 0;
    }
    cout<<s1[top1];
    return 0;
}