uva 327 Evaluating Simple C Expressions

//难得的1Y，完全水过去，硬生生地把式子搞出来，代码写得很差，但是数据较小而且判断

//较多所以省去不少时间

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define MAX 150
using namespace std;
char string[150],temp[150];
struct elemt
{
    char ch;
    int data;
    int flag;
}a[MAX];  //flag=0表示这个元素在运算结束之后不需要变化，1表示运算后加1,-1表示运算后减1，所以同意+flag即可
int cmp(struct elemt a , struct elemt b)
{
    return a.ch<b.ch;
}
int main()
{
    int i,j,len,value;  char ch;
    while(1)
    {
        for(i=j=0;1;i++)
        {
            if( (ch=getchar())==EOF )  return 0;
            if( ch=='\n')  break;
            temp[i]=ch;
            if(ch==' ') continue;
            else        string[j++]=ch;
        }
        temp[i]='\0'; string[j]='\0';
        printf("Expression: %s\n",temp); // printf("%s\n",string);
        
        len=strlen(string);
        for(j=0,i=0; j<len; )
        {
            if(string[j]==' ') {j++; continue;}

            if(string[j]>='a'  && string[j]<='z')
            {
                if(j+2<len)
                {
                    if( string[j+1]=='+' && string[j+2]=='+')
                    {  a[i].ch=string[j]; a[i].data=a[i].ch-'a'+1; a[i].flag=1;  i++; j+=3;  }
                    else if(string[j+1]=='-' && string[j+2]=='-')
                    {  a[i].ch=string[j]; a[i].data=a[i].ch-'a'+1; a[i].flag=-1; i++; j+=3;  }
                    else if( (string[j+1]=='+' || string[j+1]=='-') && (string[j+2]=='+' || string[j+2]=='-') )
                    { a[i].ch=string[j]; a[i].data=a[i].ch-'a'+1; a[i].flag=0; i++; a[i].ch=string[j+1]; 
a[i].data=0; a[i].flag=0; i++; j+=2; }
                    else  // 字母，符号，字母
                    { a[i].ch=string[j];    a[i].data=a[i].ch-'a'+1; a[i].flag=0; i++; a[i].ch=string[j+1]; 
 a[i].data=0; a[i].flag=0; i++;j+=2; }
                }
                else  //倒数第一或者倒数第二个字母；或倒数第一则好帮，若是倒数第2，其实是不可能的，因为当前的是字母
                {a[i].ch=string[j]; a[i].data=a[i].ch-'a'+1; a[i].flag=0; i++; j++;} 
            }
            else  //当前的的是符号
            {
                if(j+2<len)  //后面还有足够的位置
                {
                    if(string[j]=='+' && string[j+1]=='+' && string[j+2]>='a' && string[j+2]<='z')
                    { a[i].ch=string[j+2]; a[i].data=a[i].ch-'a'+1+1; a[i].flag=0; i++; j+=3; }
                    else if(string[j]=='-' && string[j+1]=='-' && string[j+2]>='a' && string[j+2]<='z')
                    { a[i].ch=string[j+2]; a[i].data=a[i].ch-'a'+1-1; a[i].flag=0; i++; j+=3; }
                    else if( (string[j]=='+' || string[j]=='-') && (string[j+1]=='+' || string[j+1]=='-') && 
(string[j+2]=='+' || string[j+2]=='-'))
                    { a[i].ch=string[j]; a[i].data=0; a[i].flag=0; i++; j++; }
                    else if( (string[j]=='+' || string[j]=='-' ) && (string[j+1]=='+' || string[j+1]=='-') && 
string[j+2]>='a' && string[j+2]<='z') 
                    //当前的和后面一位都是符号但是不同
                    {a[i].ch=string[i]; a[i].data=0; a[i].flag=0; i++; j++;}
                    else if( (string[j]=='+' || string[j]=='-' ) && string[j+1]>='a' && string[j+1]<='z')
                    {a[i].ch=string[j]; a[i].data=0; a[i].flag=0; i++;  j++; }
                }
                else  //倒数第1位或者倒数第二位，倒数第一位是不可能的
                {a[i].ch=string[j]; a[i].data=0; a[i].flag=0; i++; j++;}
            }
        }
        len=i;
//        for(len=i,i=0; i<len; i++) printf("%c",a[i].ch);  printf("\n");
//        for(len=i,i=0; i<len; i++) printf("%c  %d  %d\n",a[i].ch , a[i].data , a[i].flag);
        for(value=a[0].data,i=1; i<len; )
        {
            if(a[i].ch=='+') value=value+a[i+1].data;
            else             value=value-a[i+1].data;
            i+=2;
        }
        printf("    value = %d\n",value);
        sort(a , a+len , cmp); 
        for(i=0; i<len; i++) if(a[i].ch>='a' && a[i].ch<='z')  break;
        for(; i<len; i++)
            printf("    %c = %d\n",a[i].ch , a[i].data+a[i].flag);
    }
    return 0;
}