python - 递归混合字符串

Question

我试图递归地将两个字符串链接在一起，但没有得到预期的结果:

对于两个字符串 "abcd" 和 "xyz" - 预期输出应该是 "axbyczd":

def strr(str1, str2):

    def recstr(str1, str2, prn):
        if str1 == '':
            return str2
        if str2 == '':
            return str1
        else:
            return prn + recstr(str1[:len(str1)-len(prn)],str2[:len(str2)-len(prn)],prn)
    return recstr(str1, str2, '')

print strr("abcdef","12345")

Answer 1

当您用完任一字符串中的字符时，您返回另一个字符串而不将其连接到正在运行的累加器。看看当 s1 或 s2 为空时我做了什么。

此外，在您的递归情况下，您对 s1 和 s2 进行了非常复杂的切片。你真的应该只需要切片 s1[1:] 和 s2[1:]

应该这样做

def recstr(s1, s2, answer=''):
    if not s1:
        return answer+s2
    if not s2:
        return answer+s1
    return recstr(s1[1:], s2[1:], answer+s1[0]+s2[0])

In [15]: s1,s2 = 'abcd', 'xyz'

In [16]: print recstr(s1,s2)
axbyczd

当然，更简洁的方法是使用 itertools.izip_longest和 itertools.chain.from_iterable :

In [23]: zips = itertools.izip_longest(s1,s2, fillvalue='')

In [24]: ''.join(itertools.chain.from_iterable(zips))
Out[24]: 'axbyczd'

[感谢@AshwiniChaudhary 指出 izip_longest 中的 fillvalue 参数]

希望对你有帮助