diff --git a/Valid Palindrome.py b/Valid Palindrome.py new file mode 100644 index 0000000..189cfeb --- /dev/null +++ b/Valid Palindrome.py @@ -0,0 +1,57 @@ +class Solution(object): + + def isPalindrome(self, s): + + """ + + :type s: str + + :rtype: bool + + """ + + l=len(s) + + + + i=0 + + j=l-1 + + + + while i<=j: + + ia=s[i] + + ja=s[j] + + + + if not ia.isalnum(): + + i+=1 + + continue + + if not ja.isalnum(): + + j-=1 + + continue + + + + if ia.lower()!=ja.lower(): + + return False + + + + i+=1 + + j-=1 + + return True + +