PTA python 求最长对称字串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

样例：">样例：">样例：">样例：">样例：">样例：">样例：">样例：">样例：">样例：">输入样例：

Is PAT&TAP symmetric?

输出样例：

11

分析题意，发现难点在于如何取子串，如果输入的字符串太长，显然非常麻烦

那么，该如何解决这个问题？

经查阅大佬的解答后，得如下启发：

1.中轴扩宽法：

首先定下一个轴，然后是每次轴扩宽的大小，还有字串的最大长度。

显然，当轴左右存在，也即轴左右的数在字符串长度范围内（0到len(a),a为输入的字符串）

轴宽扩大，反之，轴宽重置，轴往前移。由于每次轴所处的位置不同，处于俩字符中间时，轴宽为1，处于字符位置时，轴宽为0.5（要算上所处的字符本身。同时判断现在的最大长度是否小于当前最大长度，若小于，及交换。最大长度=2*轴长-1（轴有初始值0.5）

具体代码：

a=list(input())
max,center,L= 1,0.5,0.5
while 0<=center+ max//2< len(a):
    if center-L >= 0 and center+L<len(a) and a[int(center - L)] == a[int(center+L)]:
        L = L + 1
    else:
        if(max < int(2 * L)-1):
            max = int(2 * L)-1
        center = center + 0.5
        if 2 * center % 2 == 0:
            L = 1
        else:
            L=0.5
print(max,end="")