hxd's blog

1. 求后缀表达式 人工转换方法： 例如：中缀表达式：a+b*c-(d+e) 第一步：按照运算符的优先级对所有的运算单位加括号：式子变成了：((a+(b*c))-(d+e)) 第二步：把运算符号移动到对应的括号后面则变成了：((a(bc)* )+ (de)+ )- 第三步：把括号去掉：abc*+de+- 后缀式子出现 前缀表达式是一样的求，即第二部把运算符移动到括号前面

1. 字符串转化为整型 int charToInt(const char* str) { if (str == NULL) return 0; int flag = 1; if ( *str == '+' ) { ++str; } else if (*str == '-') { flag = -1; ++str; } int n = 0; while ( *st