uva-327

题意：给出一个C语言加减法表达式，求出这个表达式的最终结构，以及各个变量的值，每个变量保证至出现一次，保证输入的字符串合法；

输入：一串包含+、-和小写的26个英文字母；

输出：表达式的结果，以及表达式中各变量的最终值；

解题思路：一个合法的C语言表达式，只包含空格、操作符（+、-）、变量（a-z）；首先要处理前缀（+、-）和后缀（+、-）使表达式可以计算；在处理前缀和后缀问题时要注意前后缀与变量之间的空格，像表达式（++    a- --b +c     --）是合法的；所以可以用两个数组（char int）模拟两个栈，分别用来存放操作符以及变量值，然后再用一个数组(int)来记录变量的前后缀以及变量是否在表达式里出现过。然后先考虑空格，再考虑变量（如果是变量则有可能后缀+、-），最后考虑操作符（如果是操作符则有可能前缀+、-）；至此思路就清晰了。

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<ctype.h>
 #define MAXN 1000
 using namespace std;

 int num[];//记录出现过的字符；
 char str[MAXN];
 char data1[MAXN];//记录操作符；
 int data[MAXN];//记录变量值；

 int main(){
     int n,i,len;
     while(gets(str)){
         for(i=;i<;i++)num[i]=-MAXN;
         int cnt=,cnt1=,flag=;
         len=strlen(str);
         for(i=;i<len;i++){
             if(str[i]==' ')continue;
             else if(isalpha(str[i])){
                 flag=str[i]-'a'+;//标记有字符出现；
                 data[cnt++]=str[i]-'a'+;
                 num[str[i]-'a']=;
             }
             else {
                 if(str[i+]==str[i]){//连续两个操作符；
                     if(!flag){//没有字符出现的情况；
                         int j;
                         for(j=i+;j<len;j++)
                             if(isalpha(str[j]))break;
                         if(str[i]=='-'){
                             data[cnt++]=str[j]-'a';
                             num[str[j]-'a']=-;
                         }
                         else {
                             data[cnt++]=str[j]-'a'+;
                             num[str[j]-'a']=;
                         }
                         i=j;
                     }
                     else {//有字符出现的情况；
                         if(str[i]=='-')num[flag-]=-;
                         else num[flag-]=;
                         data[cnt]=flag;
                         i++;
                     }
                 }
                 else data1[cnt1++]=str[i];
                 flag=;//更新标志；
             }
         }
         int sum=,t=,j=;
         printf("Expression: %s\n",str);
         for(i=;i<cnt;i++){
             sum+=data[i]*t;
             if(data1[j++]=='-')t=-;
             else t=;
         }
         printf("    value = %d\n",sum);
         for(int i=;i<;i++)
             if(num[i]>=-)printf("    %c = %d\n",i+'a',+i+num[i]);
     }
     return ;
 }