Advertisement
ranisalt

AlefPalin

Aug 1st, 2013
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.39 KB | None | 0 0
  1. def palin(_str):
  2.     for i in xrange(0, len(_str) / 2):
  3.         if (_str[i] != _str[len(_str) - i - 1]):
  4.             return False
  5.     return True
  6.  
  7. _str, maior = raw_input(), ""
  8. l, m = len(_str), len(maior)
  9. for i in xrange(0, l - 1):
  10.     for j in xrange(l, i, -1):
  11.         if j - i <= m: break
  12.         if palin(_str[i:j + 1]) and j + 1 - i > m:
  13.             maior, m = _str[i:j + 1], len(maior)
  14.     if l - i < m: break
  15. print maior
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement