给定一个字符串 S,找出最长的回文子串。例如:
输入:“aaaabaaa” 输出:“aaabaaa”
我能想到的最简单的方法是:
def longestPalindrome(A):
rev = A[::-1]
l = len(A)
while l > 0:
for i in xrange(0, len(A) - l + 1):
half = int(l / 2)
left = A[i : i + half]
right = rev[len(A) - (i + l) : len(A) - (i + l - half)]
if left == right:
return A[i:i+l]
l -= 1
return None
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句