Leetcode练习(Python)：字符串类：第5题：最长回文子串：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

题目：

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

思路：

思路较简单，需要考虑回文是奇数还是偶数的情况，但是小坑多，得一一调。

程序：

class Solution:

    def longestPalindrome(self, s: str) -> str:

        if not s:

            return s

        length = len(s) 

        if length == 1:

            return s

        if length > 1000:

            return null

        result = ''

        auxiliary = 0

        for index in range(1, length):

            index1 = index - 1

            index2 = index

            while index1 >= 0 and index2 < length and s[index1] == s[index2]:

                index1 -= 1

                index2 += 1

            if index2 - index1 + 1 > auxiliary:

                auxiliary = index2 - index1 + 1

                result = s[index1 + 1: index2]

            index3 = index - 1

            index4 = index + 1

            while index3 >= 0 and index4 < length and s[index3] == s[index4]:

                index3 -= 1

                index4 += 1

            if index4 - index3 + 1 > auxiliary:

                auxiliary = index4 - index3 + 1

                result = s[index3 + 1: index4]

        return result