2019寒假第五题

题目：最长回文字串python3

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

示例 1：

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

示例 2：

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

题目链接：https://leetcode-cn.com/problems/longest-palindromic-substring/solution/

代码：

class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        def expandAroundCenter(s, left, right):
            L = left;
            R = right;
            while L >= 0 and R < len(s) and s[L] == s[R]:
                L = L-1;
                R = R+1;
            return R - L - 1;
        if (s == "" or len(s) < 1): return "";
        start = 0;
        end = 0;
        for i in range(len(s)):
            len1 = expandAroundCenter(s, i, i);
            len2 = expandAroundCenter(s, i, i + 1);
            llen = max(len1, len2);
            if (llen > end - start):
                start = i - (llen - 1) // 2;
                end = i + llen // 2;
        return s[start: end + 1];