Advertisement
Guest User

Untitled

a guest
Aug 22nd, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. from collections import deque
  2.  
  3. def largest_palindrome(word):
  4. generator = (word[offset:offset+window]
  5. for window in range(len(word),0,-1)
  6. for offset in range(0,len(word)-(window-1))
  7. if is_palindrome(word[offset:offset+window]))
  8. return next(generator)
  9.  
  10.  
  11. def is_palindrome(word):
  12. queue = deque(word)
  13. return all([queue.popleft() == queue.pop() for i in range(len(word)//2)])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement