华为机考 HJ85最长回文子串_穷举

 穷举方式实现返回字符串最长回文子串长度。

import sys
a=sys.stdin.readline().strip()
def check(str1):
    j=len(str1)
    i=0
    for k in range(j):
        if j-2-i-1<=0:
            return len(str1)
            break
        if str1[i+1]==str1[j-2]:
            i+=1
            j-=1
            continue
        else:
            return 0
            break
c1=0
out,out1=[],[]
for k,i in enumerate(a):
    if k==len(a)//2:
        break
    c2=0
    for j in a[::-1]:
        if i==j:
            temp=a[c1:len(a)-c2]
            out.append(check(temp))

        c2+=1
    c1+=1
for i in out:
    if i!=None:
        out1.append(i)
print(max(out1))