class Solution :
def __init__(self) :
self.result = []
def find_code(self, start_strings, end_strings) :
n = len(start_strings)
mid_string = end_strings[0]
if start_strings[-1] == mid_string :
mid_string = mid_string + start_strings[-1]
start_strings = start_strings[:-1]
end_strings = end_strings[1 :]
if n > len(end_strings) :
n = len(end_strings)
for i in range(n) :
if start_strings[-(i + 1) :] == end_strings[: :-1][-(i + 1) :] :
self.result.append(start_strings[-(i + 1) :] + mid_string + end_strings[:i + 1])
return sorted(self.result, key=len)
def reback_code(self, strings) :
n = len(strings)
if n == 0 :
return False
if n == 2 :
if strings[0] == strings[1] :
return strings
else:return False
for i in range(n - 1) :
if strings[i - 1] == strings[i + 1] :
self.find_code(strings[:i], strings[i :])
else :
continue
return self.result[-1]
**这个代码我运用了二分查的方法,找到分割点,对列表进行分割,对两部分字符串分别操作,找到最大的回文串
这里分别用start_strings and end_strings instead. 其中end_strings 进行了字符串就地翻转end_strings[::-1] 和start_strings 进行对比,找到的字符串 和mid_strings 进行拼接,并存入到 self.result 中,通过sorted函数取出最大的回文串**