k = len(s) # 計(jì)算字符串的長度 
 matrix = [[0 for i in range(k)] for i in range(k)] # 初始化n*n的列表 
 logestSubStr = "" # 存儲最長回文子串 
 logestLen = 0 # 最長回文子串的長度 
 
  for j in range(0, k): 
   for i in range(0, j+1): 
    if j - i <= 1: 
     if s[i] == s[j]: 
      matrix[i][j] = 1   # 此時f(i,j)置為true 
      if logestLen < j - i + 1: # 將s[i:j]的長度與當(dāng)前的回文子串的最長長度相比 
       logestSubStr = s[i:j+1] # 取當(dāng)前的最長回文子串 
       logestLen = j - i + 1 # 當(dāng)前最長回文子串的長度 
    else: 
     if s[i] == s[j] and matrix[i+1][j-1]: # 判斷 
      matrix[i][j] = 1 
      if logestLen < j - i + 1: 
       logestSubStr = s[i:j+1] 
       logestLen = j - i + 1 
  return logestSubStr 

k = len(s) 
 olist = [0] * k # 申請長度為n的列表，并初始化 
nList = [0] * k # 同上 
logestSubStr = "" 
 logestLen = 0 
 
  for j in range(0, k): 
   for i in range(0, j + 1): 
    if j - i <= 1: 
     if s[i] == s[j]: 
      nList[i] = 1 # 當(dāng) j 時，第 i 個子串為回文子串 
      len_t = j - i + 1 
      if logestLen < len_t: # 判斷長度 
       logestSubStr = s[i:j + 1] 
       logestLen = len_t 
    else: 
     if s[i] == s[j] and olist[i+1]: # 當(dāng)j-i>1時，判斷s[i]是否等于s[j]，并判斷當(dāng)j-1時，第i+1個子串是否為回文子串 
      nList[i] = 1 # 當(dāng) j 時，第 i 個子串為回文子串 
      len_t = j - i + 1 
      if logestLen < len_t: 
       logestSubStr = s[i:j + 1] 
       logestLen = len_t 
   olist = nList  # 覆蓋舊的列表 
   nList = [0] * k # 新的列表清空 
  return logestSubStr