艾博霍比亚SPOJ试验

Question

我正在努力解决这个问题

我有一个解决方案，如下所示，但我得到了错误的答案。如果你能想出一个使程序输出错误答案的测试用例，请在下面发布，我将尝试修复代码

def palindrome(S):
    l = len(S)
    for i in range(l):
        if S[i] != S[l - 1 - i]:
            return False
    return True
output = ""
T = int(input())
for t in range(T):
    S = input()
    S = S[:6100]
    bPar = 0
    length = len(S)
    if length > 1:
        for i in range(length):
            if len(S[i:length]) > bPar:
                if palindrome(S[i:length]):
                    bPar = len(S[i:length])
            if len(S[0:length-i]) > bPar:
                if palindrome(S[0:length-i]):
                    bPar = len(S[0:length-i])
        output += str(length - bPar)
    else:
        output += "0"
    output += "\n"
print(output)

输入及；输出：

1
123321333
3

1
ttf
1

1
12345654333
8