[LeetCode]最长回文子串 Python

 算法：写个函数进行回文字符串的判断 时间复杂度 o(n) ；利用之前滑动窗口的思想截取最大字符串，不过right指针从右边开始减小，这样更易找到最大的回文字符串。但是那么这里最坏的情况有O（n3）了吧。

1、判断是否是回文字符串

def isPalindrome(self, s):
        left, right = 0, len(s) - 1

        while left <= right:
            if s[left] != s[right]:
                return False
            left += 1
            right -= 1
        return True

2、截取子串

def longestPalindrome(self, s):
        l = len(s)
        left, right = 0, l - 1
        maxlen = 0
        f_l = f_r = 0 #最后用以切片的下标
        for left in range(l):
            # 每次循环中left固定不动 right 从右边逐渐减小 直到最大回文串出现
            right = l-1
            while left+maxlen <= right and 
            not self.isPalindrome(s[left:right+1]): #细节：切片时右端点不会被切到
                right -= 1
            curlen = right - left + 1 #现在的回文子串长度
            if curlen > maxlen:
                f_l = left
                f_r = right
                maxlen = curlen
        return s[f_l:f_r+1] #此处细节同上： 切片时右端点不会被切到