데이터 구조 uva - 327 - 단순 C 표현 식 평가

제목 링크:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=263
 
제목:
+, - 연산 만 포함 하 는 C 언어 표현 식 을 드 립 니 다. 최종 표현 식 의 값 과 변수의 값 을 구 할 수 있 습 니 다.
 
문제 풀이 방향:
기 호 를 만 나 전치 가감 연산 자 를 판단 하고 알파벳 을 만 나 처리 후 가감 연산 자 를 판단 합 니 다.읽 으 면서 처리 하 다.
 
코드:

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#define eps 1e-6
#define INF (1<<20)
#define PI acos(-1.0)
using namespace std;


int save[30][2];  //save[i][0]  i       ，
                  //save[i][1]              
char input1[220];
char input2[220];

int main()
{
    while(gets(input1)!=NULL)
    {
        int len1=strlen(input1),len2=0;

        for(int i=0;i<len1;i++)  //         
            if(input1[i]!=' ')
                input2[++len2]=input1[i];

        stack<int>mystack1; //      
        stack<char>mystack2; //      ，       ，         
        memset(save,0,sizeof(save));

        int p=1;

        if(input2[1]=='-')  //       
        {
            int temp=input2[3]-'a'+1;

            mystack1.push(temp-1);
            save[temp][0]=1;
            save[temp][1]=temp-1;
            p=4;
        }
        else if(input2[1]=='+')
        {
            int temp=input2[3]-'a'+1;

            mystack1.push(temp+1);
            save[temp][0]=1;
            save[temp][1]=temp+1;
            p=4;
        }

        
        {
            for(;p<=len2;)
            {
                if(input2[p]>='a'&&input2[p]<='z')
                {

                    save[input2[p]-'a'+1][0]=1; //      
                    save[input2[p]-'a'+1][1]=input2[p]-'a'+1; //          
                    
                    int top1=input2[p]-'a'+1;

                    if(p+2<=len2&&input2[p+1]==input2[p+2]) //       
                    {

                        if(input2[p+1]=='+')
                            save[input2[p]-'a'+1][1]=input2[p]-'a'+1+1;
                        else
                            save[input2[p]-'a'+1][1]=input2[p]-'a'+1-1;
                        p+=3;


                    }
                    else
                        p++;


                    if(mystack2.empty()) 
                    {
                        mystack1.push(top1); //      
                        continue;
                    }

                    int top2=mystack1.top(); //     
                    mystack1.pop();

                    char op=mystack2.top();
                    if(op=='+')
                    {
                        mystack1.push(top1+top2);
                    }
                    else
                        mystack1.push(top2-top1);


                }
                else        //       
                {
                    if(input2[p]=='+') 
                    {
                        if(p+1<=len2&&input2[p+1]=='+') //     
                        {
                            save[input2[p+2]-'a'+1][0]=1;
                            save[input2[p+2]-'a'+1][1]=input2[p+2]-'a'+2;

                            int top1=input2[p+2]-'a'+2;  //   ，                    

                            int top2=mystack1.top();
                            mystack1.pop();

                            char op=mystack2.top();
                            mystack2.pop();

                            if(op=='-')
                            {
                                //sum+=top2-top1;
                                mystack1.push(top2-top1);
                            }
                            else
                            {
                                //sum+=top2+top1;
                                mystack1.push(top2+top1);
                            }
                            p+=3;
                        }
                        else
                        {
                            mystack2.push(input2[p]);
                            p++;
                        }

                    }
                    else
                    {
                        if(p+1<=len2&&input2[p+1]=='-')
                        {
                            save[input2[p+2]-'a'+1][0]=1;

                            save[input2[p+2]-'a'+1][1]=input2[p+2]-'a';

                            int top1=input2[p+2]-'a';

                            int top2=mystack1.top();
                            mystack1.pop();

                            char op=mystack2.top();
                            mystack2.pop();

                            if(op=='-')
                            {
                                //sum+=top2-top1;
                                mystack1.push(top2-top1);
                            }
                            else
                            {
                                //sum+=top2+top1;
                                mystack1.push(top2+top1);
                            }
                            p+=3;
                        }
                        else
                        {

                            mystack2.push(input2[p]);
                            p++;
                        }


                    }

                }
            }



        }
        printf("Expression: %s
",input1);
        printf("    value = %d
",mystack1.top());
        for(int i=1;i<=26;i++)
            if(save[i][0])
                printf("    %c = %d
",i+'a'-1,save[i][1]);


    }
    return 0;
}