版权声明:转载请注明出处 https://blog.csdn.net/qq_42292831/article/details/91044874
穷举法:
def x(s):
if len(s)<=1 or s==s[::-1]:
return s
max_substr = ''
for i in range(len(s)):
for j in range(i,len(s)):
substr = s[i:j+1]
if (substr == substr[::-1]) and len(substr)>len(max_substr):
max_substr = substr
return max_substr