擅长:python、mysql、java
<p>加快代码速度的最简单方法是删除每个索引的切片,以防字符串不是回文。如果最大长度的字符串不是回文,下面的一行将生成超过200000个片段:<code>temp = s[:i:] + s[i+1::]</code>。在</p>
<p>您可以从开始和开始检查字符串,直到发现差异为止。一旦找到,你就可以生成第一个或最后一个字母被删除的切片,并检查它是否是回文。如果您删除了第一个字符而结果不是回文,那么您知道最后一个字符是正确的解决方案,因为问题陈述保证:</p>
<pre><code>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
</code></pre>