uva 327

这个题我不知道它为什么会放在数据结构里，反正我是想不出来。如果说表达式里有乘除号或者括号的话，那我还能想到建立表达式树，但是这个.........

刚开始是想建树来着，后来发现没必要，但是又有非常麻烦的加加减减，所以想如果是 a + b 这样的多好，所以就要把各个数据给分离出来，然后一次扫描得出结果

如果有人有更简洁或者更高级的方法的话，请教下我，谢谢.......嘿嘿

#include <iostream> #include <cstring> #include <cstdlib> using namespace std ; const int maxn = 10000 + 10 ; //数据属性：修饰区，前缀，后缀，字符，刚开始值，最后值 struct Node { char fix[3] ; bool pre ; bool post ; int ori ; int fin ; char ch ; } data[maxn] ; //操作符 char op[maxn] ; char str[maxn] ; char tem[maxn] ; int map[300] ; int ans ; int cd ,co ; void init() { memset( op , 0 , sizeof( op ) ) ; memset( data , 0 , sizeof( data ) ) ; memset( tem , 0 , sizeof( tem ) ) ; for( int i = 'a' ; i <= 'z' ; i++ )//初始化映射 map[i] = i - 'a' + 1 ; ans = 0 ; cd = 0 ; co = 0 ; return ; } int cmp( const void * _a , const void * _b ) { Node * a = ( Node * ) _a ; Node * b = ( Node * ) _b ; return a -> ch - b -> ch ; } int main() { while( gets( str ) ) { init() ; int len = strlen( str ) ; int count = 0 ; //第一次处理，忽略空格 for( int i = 0 ; i < len ; i++ ) { if( str[i] == ' ' ) continue ; else tem[count++] = str[i] ; } tem[count] = '/0' ; //第二次处理，分离数据与操作符 for( int i = 0 ; i < count ; ) { if( isalpha( tem[i] ) ) { if( tem[i+1] == '+' && tem[i+2] == '+' ) { data[cd].fix[0] = data[cd].fix[1] = '+' ; data[cd].fix[2] = '/0' ; data[cd].ori = map[tem[i]] ; data[cd].fin = map[tem[i]] + 1 ; data[cd].pre = false ; data[cd].post = true ; data[cd].ch = tem[i] ; cd++ ; i += 3 ; } else if( tem[i+1] == '-' && tem[i+2] == '-' ) { data[cd].fix[0] = data[cd].fix[1] = '-' ; data[cd].fix[2] = '/0' ; data[cd].ori = map[tem[i]] ; data[cd].fin = map[tem[i]] - 1 ; data[cd].pre = false ; data[cd].post = true ; data[cd].ch = tem[i] ; cd++ ; i += 3 ; } else { data[cd].fix[0] = '/0' ; data[cd].ori = map[tem[i]] ; data[cd].fin = map[tem[i]] ; data[cd].ch = tem[i] ; i++ ; cd++ ; } } else if( tem[i] == '-' ) { if( tem[i+1] == '-' ) { data[cd].fix[0] = data[cd].fix[1] = '-' ; data[cd].ori = map[tem[i+2]] - 1 ; data[cd].fin = map[tem[i+2]] - 1 ; data[cd].fix[2] = '/0' ; data[cd].pre = true ; data[cd].post = false ; data[cd].ch = tem[i+2] ; i += 3 ; cd++ ; } else { op[co++] = tem[i] ; i++ ; } } else if( tem[i] == '+' ) { if( tem[i+1] == '+' ) { data[cd].fix[0] = data[cd].fix[1] = '+' ; data[cd].ori = map[tem[i+2]] + 1 ; data[cd].fin = map[tem[i+2]] + 1 ; data[cd].fix[2] = '/0' ; data[cd].pre = true ; data[cd].post = false ; data[cd].ch = tem[i+2] ; i += 3 ; cd++ ; } else { op[co++] = tem[i] ; i++ ; } } } //开始算结果 int j = 0 ; if( strlen( data[0].fix ) && data[0].pre ) ans = data[0].fin ; else ans = data[0].ori ; for( int i = 1 ; i < cd ; i++ ) { int num = 0 ; if( strlen( data[i].fix ) && data[i].pre ) num = data[i].fin ; else num = data[i].ori ; switch( op[j++] ) { case '+' : ans += num ; break ; case '-' : ans -= num ; break ; } } //将数据按照字母顺序排序 qsort( data , cd , sizeof( data[0] ) , cmp ) ; cout << "Expression: " << str << endl << " value = " << ans << endl ; for( int i = 0 ; i < cd ; i++ ) cout << " " << data[i].ch << " = " << data[i].fin << endl ; memset( str , 0 , sizeof( str ) ) ; } return 0 ; }