有两个最大长度的子字符串时如何找到最长的回文子字符串

Question

我从这里开始解决最长的回文字符串问题。 我陷入困境时应该如何返回首先出现的子字符串（起始索引最少）。

def longestPalindrome(A):
    pal_string = ''
    x = len(A)
    y = 0 
    for i in range(0,x):
        for j in range(x,i-1,-1):
            new_str =  A[i:j]
            if new_str == new_str[::-1]:
                if len(new_str) >= y:
                    y = len(new_str)
                    pal_string = new_str

    return pal_string
print longestPalindrome('abb')
print longestPalindrome('aaaabbaaa')
print longestPalindrome('caba')
print longestPalindrome("abbcccbbbcaaccbababcbcabca")

输入：（ ("abbcccbbbcaaccbababcbcabca")应该返回bbcccbb但是我的代码返回cbababc 。

我正在使用Python2.7。

Answer 1

正如@ Aran-Fey指出的那样，您需要进行更改

if len(new_str) >= y:

至

if len(new_str) > y:

说明：如果使用>=运算符，则具有相同长度的以后的回文将覆盖较早的回文，而>运算符确保仅在发现更长的回文时才设置pal_string和y 。