---

包含编程资料、学习路线图、源代码、软件安装包等！【[点击这里]】！

---

在 Python 中，字符串交织（String Interleaving）是一个常见的操作，例如合并日志信息、生成加密密钥或处理多源数据流。今天我们将分享7种实现字符串交织的方法，涵盖从基础到高级的不同场景，助你写出更优雅的代码！

什么是字符串交织？

• 将多个字符串的字符按顺序交替合并，同时保持各自字符的相对顺序。
• 示例：interleave(“abc”, “123”) → “a1b2c3”

基础方法回顾

1. 递归法（效率较低）

• 通过递归选择字符，但时间复杂度为O(2ⁿ)，仅适用于极短字符串。

def interleave(s1, s2):
if not s1 or not s2:
return s1 + s2
return s1[0] + s2[0] + interleave(s1[1:], s2[1:])
str1="abc"
str2="123"
print(interleave(str1, str2))

2. Pythonic 神技（推荐）

• 使用zip+ 列表推导式，一行代码解决不等长问题：

def interleave(s1, s2):
return ''.join([c1 + c2 for c1, c2 in zip(s1, s2)]) + s1[len(s2):] + s2[len(s1):]
str1="abcd"
str2="123"
print(interleave(str1, str2))

进阶方法详解

1、双指针迭代法（直观易懂）

• 通过两个指针交替取值，最后拼接剩余字符：

def interleave(s1, s2):
    i = j = 0
    res = []
while i < len(s1) and j < len(s2):
        res.append(s1[i])
        res.append(s2[j])
        i += 1
        j += 1
return ''.join(res + [s1[i:], s2[j:]])  # 拼接剩余部分
str1="abc"
str2="123"
print(interleave(str1, str2))

• 优点：代码可读性强，适合教学场景。

2、zip_longest魔法（极简方案）

• 利用itertools.zip_longest自动填充缺失值，过滤无效字符：

from itertools 
import zip_longest
def interleave(s1, s2):
return ''.join([c for pair in zip_longest(s1, s2) 
                  for c in pair if c is not None])
str1="abc"
str2="123"
print(interleave(str1, str2))

• 亮点：一行代码解决所有长度问题

3、生成器表达式（内存友好）

• 逐个生成字符，适合处理 GB 级大文件：

def interleave(s1, s2):
    it1, it2 = iter(s1), iter(s2)
while True:
try:
    yield next(it1)
    yield next(it2)
except StopIteration:
    yield from it1  # 拼接剩余字符
    yield from it2
    break
result = ''.join(interleave("abc", "12345"))  
print(result) # "a1b2c345"

4、多字符串通用方案（灵活扩展）

• 支持任意数量字符串交织，如interleave(“abc”, “123”, “xyz”) → “a1x2by3cz”：

def interleave(*strings):
    max_len = max(len(s) 
for s in strings)
    return ''.join([s[i] 
for i in range(max_len) 
for s in strings if i < len(s)])
    str1="abc"
    str2="123"
    str3="xyz"
print(interleave(str1, str2, str3))

5、记忆化递归（优化性能）

• 用lru_cache缓存中间结果，将递归时间复杂度降至O(n)：

from functools 
import lru_cache
@lru_cache(maxsize=None)
def interleave(s1, s2):
if not s1 or not s2:
    return s1 + s2
    return s1[0] + s2[0] + interleave(s1[1:], s2[1:])
str1="abc"
str2="123"
print(interleave(str1, str2))

方法对比与选择建议

总结与扩展

• 追求简洁：选zip系列方法或生成器
• 内存敏感：生成器表达式是首选。
• 多字符串场景：直接用通用方案。
• 递归爱好者：记得加上lru_cache。
  

总结

• 最后希望你编程学习上不急不躁,按照计划有条不紊推进,把任何一件事做到极致,都是不容易的,加油,努力！相信自己！

文末福利

• 最后这里免费分享给大家一份Python全套学习资料，希望能帮到那些不满现状，想提升自己却又没有方向的朋友，也可以和我一起来学习交流呀。

包含编程资料、学习路线图、源代码、软件安装包等！【[点击这里]】领取！

• ① Python所有方向的学习路线图，清楚各个方向要学什么东西
• ② 100多节Python课程视频，涵盖必备基础、爬虫和数据分析
• ③ 100多个Python实战案例，学习不再是只会理论
• ④ 华为出品独家Python漫画教程，手机也能学习

可以扫描下方二维码领取【保证100%免费】