擅长:python、mysql、java
<p>不熟悉递归的程序员往往会使问题变得更加困难,并且不相信递归能为他们完成工作。为了使这个问题在递归方面有意义,您需要检查每个字符串中的一个字符,然后决定将它们声明为不同的,或者对字符串执行相同的递归操作,直到用完字符(基本大小写)。类似于:</p>
<pre><code>def mirror(s1, s2):
if not s1 or not s2: # base case
return not s1 and not s2 # if both empty, success!
if s1[0] != s2[-1]: # compare opposite ends
return False
return mirror(s1[1:], s2[:-1]) # recurse on remaining strings
</code></pre>