最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为1000。

示例 1：

输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。

示例 2：

输入:"cbbd"输出:"bb"

class Solution:

    lenght = 0;

    def longestPalindrome(self, s):

        """

        :type s: str

        :rtype: str

        """

        self.lenght = len(s)

        maxLenght = 0

        maxCode =""

        for index in range(self.lenght):

            result1 = self.checkIJ(s, index,index+1)

            result2 = self.checkIJ(s, index-1, index+1)

            result1_lenght = 0

            if result1:

                result1_lenght = len(result1)

            result2_lenght = 0

            if result2:

                result2_lenght = len(result2)

            if result1_lenght>maxLenght:

                maxLenght = result1_lenght

                maxCode = result1

            if result2_lenght>maxLenght:

                maxLenght = result2_lenght

                maxCode = result2

        return maxCode

    def checkIJ(self, s, i, j):

        """

        :param s:  数据

        :param i:  左下标

        :param j:  右下标

        :return:

        """

        if i>=0 and j<self.lenght:

            if s[i] == s[j]:

                return self.checkIJ(s, i-1, j+1)

            else:

                return s[i+1:j]

        else:

            return s[i + 1:j]