daveh0
December 3, 2007, 3:48am
1
Solution to quiz #148 .
Thanks,
-Dave
---------- Forwarded message ----------
From: Dave P. [email protected]
Date: Nov 30, 2007 7:26 PM
Subject: Ruby Q. #148
To: [email protected]
#!/usr/bin/env ruby
op = %w{ + - / * }
pm = %w{ + - }
postfixes = [“2 3 5 + *”,
“1 56 35 + 16 9 - / +”,
“56 34 213.7 + * 678 -”,
“5 9 * 8 7 4 6 + * 2 1 3 * + * + *”]
puts
postfixes.each do |postfix|
stack = []
postfix.split.each do |c|
if op.include?(c)
second, first = stack.pop, stack.pop
if pm.include?(c)
stack.push “(#{first} #{c} #{second})”
else
stack.push “#{first} #{c} #{second}”
end
else
stack.push(c)
end
end
infix = stack.pop
if (infix[0] == 40 && infix[infix.size-1] == 41)
infix = infix[1, infix.size-2]
end
puts “postfix = #{postfix}”
puts “infix = #{infix}”
puts
end
daveh0
December 3, 2007, 4:17am
2
I’ve looked at a lot of solutions for this quiz today and I have to say
I like yours the most. Good work
daveh0
December 3, 2007, 5:12am
3
On Dec 2, 2007, at 9:17 PM, Michael B. wrote:
I’ve looked at a lot of solutions for this quiz today and I have to
say
I like yours the most. Good work
Since there was no name specified, I think all solvers should assume
he was talking to you.
James Edward G. II
daveh0
December 3, 2007, 5:41am
4
On Sun, 02 Dec 2007 21:47:29 -0500, Dave P. wrote:
To: [email protected]
“5 9 * 8 7 4 6 + * 2 1 3 * + * + *”]
stack.push “#{first} #{c} #{second}”
puts “infix = #{infix}”
puts
end
This is incorrect:
postfix = 3 5 * 5 8 * /
infix = 3 * 5 / 5 * 8
It should be
infix = 3 * 5 / (5 * 8)
–Ken
daveh0
December 3, 2007, 8:46am
5
Thanks for pointing that out. I was trying to minimize
parentheses…looks
like i kinda hurried though it. Anyways, here was my first solution
(minus
the bonus points):
#!/usr/bin/env ruby
op = %w{ + - * / }
postfixes = [“2 3 5 + *”,
“1 56 35 + 16 9 - / +”,
“56 34 213.7 + * 678 -”,
“5 9 * 8 7 4 6 + * 2 1 3 * + * + *”,
“3 5 * 5 8 * /”]
postfixes.each do |postfix|
stack = []
postfix.split.each do |c|
unless op.include? c
stack.push©
else
second, first = stack.pop, stack.pop
stack.push “( #{first} #{c} #{second} )”
end
end
puts “postfix = #{postfix}”
puts “infix = #{stack.pop}”
puts
end