int main()
{
    int len=0,i=0,j;
    int m,n,result;
    char op;
    int number=0;
    char enter[100];
    int s1[100],top1=0,top2=0;
    char s2[100];
    s2[top2]='(';top2++;
    scanf("%s",enter);
    for(i=0;i<strlen(enter);i++)
    {
        if(enter[i]>='0' && enter[i]<='9')
        {
            if (enter[i+1]>='0' && enter[i+1]<='9')
                number=10*number+enter[i]-'0';
            else
            {
            s[len].index=1;
            s[len].a=10*number+enter[i]-'0';
            s[len].b='0';
            len++;
            number=0;
            }
        }
        else
        {

            s[len].index=0;
            s[len].a=0;
            s[len].b=enter[i];
            len++;
        }    
        /*printf("len@=%d,i=%d\n",len,i); */
    }
    if (enter[strlen(enter)-1]!='=')
    {
        s[len].index=0;
        s[len].a=0;
        s[len].b='=';
        len++;
     }
    for(i=0;i<len;i++)
    {
        if (s[i].b=='=')
        {
            while(top1!=1)
            {
            m=s1[top1-1];
            top1--;
            n=s1[top1-1];
            top1--;
            op=s2[top2-1];
            top2--;
            result=oper(n,m,op);
            s1[top1]=result;
            top1++;
            }
            printf("%d\n",s1[top1-1]);
            break;
        }
        if (s[i].b==')')
        {
            while(s2[top2-1]!='(')
            {
            m=s1[top1-1];
            top1--;
            n=s1[top1-1];
            top1--;
            op=s2[top2-1];
            top2--;
            result=oper(n,m,op);
            s1[top1]=result;
            top1++;
            }
            top2--;
        }
        else
        {
        if(s[i].index==1)
        {
            s1[top1]=s[i].a;
            top1++;
        }
        else
        {
            if (comp1(s[i].b,s2[top2-1])==1)
            {
                s2[top2]=s[i].b;
                top2++;
            }
            else
            {
                if(comp2(s[i].b,s2[top2-1])==0)
                {
                    m=s1[top1-1];
                    top1--;
                    n=s1[top1-1];
                    top1--;
                    op=s2[top2-1];
                    top2--;
                    result=oper(n,m,op);
                    s1[top1]=result;
                    top1++;
                }
                s2[top2]=s[i].b;
                top2++;
            }
        }
        }
        /*
        if (s[i].index==1)
        {
        for (j=0;j<top1;j++)
        printf("%d ",s1[j]);
        printf("\n");
        }
        if (s[i].index==0)
        {
        for (j=0;j<top2;j++)
        printf("%c ",s2[j]);
        printf("\n");
        }
        */
    }
    getch();
}

评论