每日leetcode:寻找最长回文(python)

 中心扩展法

def longestPalindrome(self, s: str) -> str:
        maxl = 1
        maxStart = 0
        maxEnd = 0
        L = len(s)
        for i in range(0, L-1):
            k = 1
            if s[i]==s[i+1]:
                while i>=k and (i+k+1)=k and (i+k) (L-1):
                break
        return s[maxStart:(maxEnd+1)]

需要注意的是,在没有用else将第二个while循环与第一个while循环对立开是因为如果这样对于ccc这样的情况程序就不会进入第二个while的判断。

你可能感兴趣的:(leetcode:字符串)