static inline char get_op_prio(char c) {
switch (c) {
case '!': case '~':
return 2;
case '*': case '/':
return 1;
case '+': case '-':
return 0;
default:
return 0;
}
}
int main() {
const char *str = "3+46*2/(1-5)^2";
stack<char> s;
while (*str) {
if (*str == '(') {
s.push(*str);
++str;
} else if (*str == '*' || *str == '/' || *str == '+' || *str == '-') {
while (!s.empty() && get_op_prio(*str) <= get_op_prio(s.top()) && s.top() != '(') {
printf("%c ", s.top());
s.pop();
}
s.push(*str);
++str;
} else if (*str == ')') {
while (!s.empty() && s.top() != '(') {
printf("%c ", s.top());
s.pop();
}
++str;
} else if (isdigit(*str)) {
do {
printf("%c", *str++);
} while (isdigit(*str));
printf(" ");
}
else ++str;
}
while (!s.empty()) {
if (s.top() != '(')
printf("%c ", s.top());
s.pop();
}
// 3 4 2 * 1 5 - 2 ^ / +
return 0;
}