betoesquivel

is palindrome in python

May 14th, 2015
518
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.78 KB | None | 0 0
  1. #!/usr/bin/env python
  2. def is_palindrome(palindrome):
  3.     if palindrome is None:
  4.         return False
  5.  
  6.     palindrome = palindrome.strip()
  7.     palindrome_length = len(palindrome)
  8.     if palindrome_length == 0:
  9.         return False
  10.  
  11.     i = 0
  12.     j = palindrome_length - 1
  13.  
  14.  
  15.     while ( i < j ):
  16.         while ( i < j and palindrome[i] == ' ' ):
  17.             i += 1
  18.         while ( j > i and palindrome[j] == ' ' ):
  19.             j -= 1
  20.  
  21.         if (palindrome[i] != palindrome[j]):
  22.             return False
  23.  
  24.         i += 1
  25.         j -= 1
  26.  
  27.     return True
  28.  
  29. if (__name__ == '__main__'):
  30.     palindrome = raw_input()
  31.     if is_palindrome(palindrome):
  32.         print "{0} is a palindrome".format(palindrome)
  33.     else:
  34.         print "{0} is not a palindrome".format(palindrome)
Advertisement
Add Comment
Please, Sign In to add comment