擅长:python、mysql、java
<p>没有必要创建列表。python字符串已经是可索引的序列。在</p>
<p>更好的是,我们可以使用切片,让函数返回<code>True</code>和{<cd2>}而不是一个包含文本的元组,这样,<code>isPalindrome()</code>就变成了一个单行线:</p>
<pre><code>def isPalindrome(S):
return len(S) < 2 or (S[0] == S[-1] and isPalindrome(S[1:-2]))
print isPalindrome('A')
>>> True
print isPalindrome('AA')
>>> True
print isPalindrome('BAAB')
>>> True
print isPalindrome('ABAB')
>>> False
</code></pre>