查找移除元素字符串时变为回文的索引

Question

我正在编写这个HackerBank问题的解决方案-https://www.hackerrank.com/challenges/palindrome-index

我试过这个代码：

T = int(raw_input())
for t in xrange(T):
    s = raw_input()
    index = -1
    if s != s[::-1]:
        for i in xrange(len(s)):
            temp = s[:i:] + s[i+1::]
            if temp == temp[::-1]:
                index = i
                break
    print index

但当我提交它时，在14个测试用例中，大约有8个需要很长时间来计算（约5-7秒），其中1个需要超过10秒，所以HackerBank甚至没有显示结果（是否给出了正确的输出）。我的代码似乎效率低下。请帮我把它跑得更快。

Answer 1

加速代码的最简单方法是删除每个索引的切片，以防该字符串不是回文。在最大长度字符串不是回文的情况下，下面的行将生成超过200000个切片：temp = s[:i:] + s[i+1::]。

您可以从头开始检查字符串，直到发现差异为止。一旦找到，你可以生成删除了第一个或最后一个字母的切片，并检查这是否是回文。如果你删除了第一个字符，结果不是回文，你知道最后一个字符是正确的解决方案，因为问题语句保证：

T = int(raw_input())
for t in xrange(T):
    s = raw_input()
    length = len(s)
    for i in xrange(length / 2):
        if s[i] != s[length - i - 1]:
            if s[i + 1:length - i] == s[length - i - 1:i:-1]:
                print i
            else:
                print length - i - 1
            break
    else:
        print -1

Answer 2

最有效的方法是从左右两侧进行检查并打破不等式：

for i in range(int(input())):
    s=input()
    if s==s[::-1]:
        print(-1)
    else:
        for i in range(int(len(s)/2)):
            if s[i]!=s[len(s)-1-i]:
                print(i if ((s[:i]+s[i+1:])==(s[:i]+s[i+1:])[::-1]) else len(s)-1-i)
                break

显然，我也是该网站的成员，执行了我的代码，它以0.01秒和0.02秒的通过了所有测试用例