200. 最长回文子串

class Solution:
    """
    @param s: input string
    @return: the longest palindromic substring
    """
    """
    大致思路：
    1.首先呢，给个方法，判断当前字符串是否是回文子串
    2.初始化p=0,res =None,假如当前回文子串长度大于p，则更新res
    3.外层循环s，内层依次加1循环，1,3,5,7,一直到长度为s为止，最终返回res
    """
    def longestPalindrome(self, s):
        # write your code here
        p,res = 0,None
        
        for i in range(len(s)):
            j = i + 1
            while j  <= len(s):
                #判断是否是回文字符串，并且和p进行比较，如果小于，则更新
                if s[i:j] == s[i:j][::-1] and  len(s[i:j]) > p:
                    p = len(s[i:j])
                    res = s[i:j]
                j += 1
        return res