2013-04-10 23:57:08 -07:00
|
|
|
str = "A man, a plan, a caret, [...2110 chars deleted...] a canal--Panama.".downcase.delete('^a-z')
|
2015-02-20 00:35:01 -05:00
|
|
|
puts palindrome?(str) # => true
|
|
|
|
|
puts r_palindrome?(str) # => true
|
2013-04-10 23:57:08 -07:00
|
|
|
|
|
|
|
|
require 'benchmark'
|
|
|
|
|
Benchmark.bm do |b|
|
2015-02-20 00:35:01 -05:00
|
|
|
b.report('iterative') {10000.times {palindrome?(str)}}
|
|
|
|
|
b.report('recursive') {10000.times {r_palindrome?(str)}}
|
2013-04-10 23:57:08 -07:00
|
|
|
end
|