leetcode 17 最长回文子串 python
对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。
给定字符串A以及它的长度n,请返回最长回文子串的长度。
class Solution:
def getLongestPalindrome(self, A, n):
# write code here
maxlen=0
for i in range(n):
numa=A[i-maxlen-1:i+1]
numb=A[i-maxlen:i+1]
if i-maxlen-1>=0 and numa==numa[::-1]:
maxlen += 2
elif i-maxlen>=0 and numb==numb[::-1]:
maxlen += 1
return maxlen