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[26];//记录出现过的字符；
char str[MAXN];
char data1[MAXN];//记录操作符；
int data[MAXN];//记录变量值；

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