Sphere Online Judge

SPOJ Problem Set (classical)

4. Transform the Expression

Problem code: ONP

Transform the algebraic expression with brackets into RPN form (Reverse Polish Notation). Two-argument operators: +, -, *, /, ^ (priority from the lowest to the highest), brackets ( ). Operands: only letters: a,b,...,z. Assume that there is only one RPN form (no expressions like a*b*c).


t [the number of expressions <= 100]
expression [length <= 400]
[other expressions]

Text grouped in [ ] does not appear in the input file.


The expressions in RPN form, one per line.




Added by:Michał Małafiejski
Time limit:5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Languages:All except: NODEJS PERL 6

hide comments
2014-12-05 10:18:11 Nikola Krstic
Today i learn something new, that is RPN (firts time i heard for it xD ) Good Job SPOJ :)
2014-11-09 00:45:40 Jasdeep Singh
i learn't something even from this simple problem i love spoj
2014-11-04 07:14:04 Vamsi Krishna Avula
today is my ds exam :D, spoj helps ;)
2014-10-16 11:32:26 esemzV
pretty easy, no need to check priority
2014-10-07 07:09:10 Rohit Retnakaran
I think all the test cases have parenthesis to begin with.... :)
2014-10-02 10:10:47 nrl 7
It seems all the test cases have brackets. Hence you can keep priority of + and - same or different, it wont matter.
2014-08-22 08:53:47 Gaurav Ahirwar
Xtremely Simple logic! ..just give it a try! :)
2014-08-21 14:57:49 Emanuele Paolini
I think that for clarification the expression a-b+c-d should be added to the examples. Priority of operators is not shown in any example.
2014-01-28 10:02:35 Shatha Abu Hashem
Ugh .. I Just cannot find the algorithm .. it drives me crazy
2013-12-25 17:54:00 Bowen
"+, -, *, /, ^ (priority from the lowest to the highest)"
does - have higher precedence than + or are they the same? also with * and /?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.