LeetCode #Valid Palindrome#

来源：互联网发布：基于tensorflow的应用编辑：程序博客网时间：2024/06/16 11:53

我的Python解答:

"""Programmer  :   EOFe-mail      :   jasonleaster@gmail.comDate        :   2015.04.07File        :   vp.py"""import stringclass Solution:    def isPalindrome(self, s):        length = len(s)        left    = 0        right   = length - 1        while left < right:            if self.isCharacter(s[left]) is False:                left += 1                continue            if self.isCharacter(s[right]) is False:                right -= 1                continue            if string.lower(s[left]) != string.lower(s[right]):                return False            left  +=  1            right -=  1        return True    def isCharacter(self, c):        if c is None:            return False        if (c <= 'z' and c >= 'a') or \           (c <= 'Z' and c >= 'A') or \           (c <= '9' and c >= '0'):            return True        return False#---------------- just for testing --------------s = Solution()string_1 = "abcba"print string_1if s.isPalindrome(string_1) :    print "is Palindrome"string_1 = "ab"print string_1if s.isPalindrome(string_1) :    print "is Palindrome"string_1 = "1a2"print string_1if s.isPalindrome(string_1) :    print "is Palindrome"

0 0