思路
首先判断字符串是否是回文,是则直接返回,不是则遍历:
从第一个字符开始遍历,判断对应字符串是否是回文且是不是最大长度
时间复杂度:O(N^3)
class Solution(object):
def longestPalindrome(self, s):
"""
:type s: str
:rtype: str
"""
if s==s[::-1]:
return s
t=''
n=''
for i in range(len(s)):
for j in range(i+1,len(s)+1):
t=s[i:j]
if t==t[::-1] and len(n)<len(t):
n=t
return n