求字符串中最长回文子串的长度(允许不连续子串)

def indice(x,lst):
    """
    倒序查找某个数的位置
    """
    i=len(lst)-1
    while i!=x:
        if lst[i]==lst[x]:
            break
        else:
            i-=1
    return i
    
def palindrome(lst):
    """
    查找最大回文子串
    """
    if len(lst)==1:
        return 1
    sign=[0]*len(lst)     #标记向量
    for i in range(len(lst)):
        w = indice(i,lst)
        if w==len(lst)-1:
            sign[w] = 2
        elif w>i:
            sign[w] = max(sign[w+1:])+2
        else:
            sign[w] = max(sign[w+1:])+1
    return max(sign)
  
a = list(map(int,input().split()))
print(palindrome(a))

 

你可能感兴趣的:(python笔记)