Guest User

Untitled

a guest
Nov 23rd, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. class Solution(object):
  2. def isPalindrome(self, s):
  3.  
  4. left_bound = 0
  5. right_bound = len(s) - 1
  6.  
  7. if right_bound == 0:
  8. return True
  9.  
  10. while(left_bound < right_bound):
  11.  
  12. if not s[left_bound].isalnum():
  13. left_bound += 1
  14. continue
  15. elif not s[right_bound].isalnum():
  16. right_bound -= 1
  17. continue
  18.  
  19. if s[left_bound].lower() == s[right_bound].lower():
  20. left_bound += 1
  21. right_bound -= 1
  22. else:
  23. return False
  24.  
  25.  
  26. return True
Add Comment
Please, Sign In to add comment