SPOJ.com - Problem ONP 問題概要 与えられる数式を逆ポーランド記法に直して出力 問題文には明示されてないけど、与えられる数式文法はたぶんこんな感じ <expression> ::= (<formula>) <formula> ::= <factor>+<factor> | <factor>-<factor> | <factor>*<factor> | <factor>/<factor> | <factor>^<factor> <factor> ::= <alfabet> | <expression> <alfabet> ::= a|b|c|d|e|f|g|h|i|j|k|…</alfabet></expression></alfabet></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></factor></formula></formula></expression>