判断运算符的优先级
| 9 | |
| 10 | // 判断运算符的优先级 |
| 11 | int priority(char c) { |
| 12 | if (c == '+' || c == '-') { |
| 13 | return 1; |
| 14 | } else if (c == '*' || c == '/') { |
| 15 | return 2; |
| 16 | } else { |
| 17 | return 3; // 括号优先级最大 |
| 18 | } |
| 19 | } |
| 20 | |
| 21 | string reversePolarExp(string &s) { |
| 22 | string res; |