最长回文子串

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

示例 1：
输入: “babad”
输出: “bab”
注意: "aba"也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

class Solution:
    def longestPalindrome(self, s):
        zlen = len(s)
        for i in range(len(s)):
            j = 0
            while j + zlen <= len(s):
                sl = s[j:zlen+j]
                sr = sl[::-1]
                if sl == sr:
                    return sl
                j += 1
            zlen -= 1
            if zlen == 0:
                return "No solution"