uva 327 - Evaluating Simple C Expressions

// uva 327 - Evaluating Simple C Expressions
// 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=263
// 题目大意：给出一个算术表达式，输出这个算术表达式，算术表达式的值，以及各个变量的值，要注意的是每个变量以及符号间可能有空格，并不是连在一起的
// 直接模拟了，纳闷这题为什么归为树的练习
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
char expression[150];
char processed[150];
int val;
bool appear[26];
int ch_val[26];
int incremental[26];
void DeleteSpace();
void DeleteOneOperand();
void Solve();
void Print();
void Init();
int main(){
    while(gets(expression)){
        Init();
        Solve();
        Print();
    }
    return 0;
}
void Init(){
    for(int i = 0; i < 26; i++)
        ch_val[i] = i + 1;
    memset(processed, 0, sizeof(processed));
    memset(incremental, 0, sizeof(incremental));
    val = 0;
    memset(appear, 0, sizeof(appear));
}
void DeleteSpace(){
    char *p1, *p2;
    p1 = expression;
    p2 = processed;
    while(*p1 != 0){
        while(*p1 == ' ')
            ++p1;
        if(islower(*p1))
            appear[*p1 - 'a'] = true;
        *p2++ = *p1++;
    }
    *p2 = 0;
}
void DeleteOneOperand(){
    char *p1, *p2;
    p1 = p2 = processed;
    while(*p1 != 0){
        if (*p1 == '+'){
            if (*(p1 + 1) == '+'){
                ++ch_val[*(p1 + 2) - 'a']; 
                p1 += 2;
            } else{
                *p2++ = *p1++;
            }
        } else
        if (*p1 == '-'){
            if (*(p1 + 1) == '-'){
                --ch_val[*(p1 + 2) - 'a']; 
                p1 += 2;
            } else{
                *p2++ = *p1++;
            }
        } else 
        if (islower(*p1)){
            *p2++ = *p1;
            if (*(p1 + 1) == '+' && *(p1 + 2) == '+'){
                ++incremental[*p1 - 'a'];            
                p1 += 3;
            } else
            if (*(p1 + 1) == '-' && *(p1 + 2) == '-'){
                --incremental[*p1 - 'a'];            
                p1 += 3;
            } else{
                ++p1;
            }
        }
    } 
    *p2 = 0;
}
void Solve(){
    DeleteSpace();
    DeleteOneOperand();
    char *p1 = processed + 1;
    val = ch_val[processed[0] - 'a'];
    while(*p1 != 0){
        ++p1;
        if(*(p1 - 1) == '-'){
            val -= ch_val[*p1 - 'a'];
        } else {
            val += ch_val[*p1 - 'a'];
        }  
        ++p1;
    } 
}
void Print(){
    cout << "Expression: " << expression << endl;
    cout << "    value = " << val << endl;
    for(int i = 0; i < 26; i++){
        if(appear[i])
            printf("    %c = %d\n", i + 'a', ch_val[i] + incremental[i]);
    }
}