python 之最长回文串

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函数取出最大的回文串**