Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical

Re: (Golf) Reversing RPN Notation

by bobione (Pilgrim)
on May 22, 2001 at 16:58 UTC ( #82213=note: print w/replies, xml ) Need Help??

in reply to (Golf) Reversing RPN Notation

Well, I made my better but it is not enough. I am happy to solve a part of this problem. Here my small contribution :
(I use special variable $, $/ and $; to minimize declaration)

sub LTR { # 116 characters my@a;for(@_){if(/\d/){push@a,$_}else{$/=pop@a; $,=join' ',pop@a,$_,$/;$,=~s/(.*)/($1)/ if((/[+-]/);push@a,$,;$;=$ +_}}@a } print LTR qw(1 2 - 3 4 + 5 * /);

My solution don't really minimize brackets :( (but seems to be correct most of the time; more brackets are better than less :))

Another problem is that I don't use %operator because it wasn't really helpful (without last change). So It can't solve Update #2 from Masem (I only see it now).

This problem is very tricky... When should we use brackets or not ???
Congratulation to chipmunk and MeowChow for their contributions.

BobiOne KenoBi ;)

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://82213]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others imbibing at the Monastery: (7)
As of 2019-11-12 13:20 GMT
Find Nodes?
    Voting Booth?
    Strict and warnings: which comes first?

    Results (66 votes). Check out past polls.