Advertisement
Guest User

Find Longest Palindrome

a guest
Oct 20th, 2010
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Ruby 0.28 KB | None | 0 0
  1. def find_longest_palindrom s1, size
  2.     longest = ""
  3.  
  4.     s1.size.times do |start|
  5.         break if start + size > s1.size
  6.         s2 = s1[start, size].reverse
  7.         if s1.include? s2
  8.             puts s2
  9.             exit
  10.         end
  11.     end
  12.    
  13.     find_longest_matching s1, size - 1
  14. end
  15.  
  16. find_longest_palindrom text, text.length
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement