Python实现类似string.replace的不同长度子列表替换方法

核心实现规则和字符串内置replace的行为完全一致：

• 全量匹配原列表中所有连续出现的目标子列表，不存在遗漏
• 匹配成功后直接替换为指定的新子列表，新子列表长度可与目标子列表不同
• 匹配过程不对已处理元素做重复扫描，遵循非重叠匹配逻辑
• 支持任意类型的列表元素，无需转换为字符串处理

通用实现 #

无需依赖第三方库，通过逐位扫描即可完成功能：

def list_replace(original: list, target: list, replacement: list) -> list:
    target_len = len(target)
    original_len = len(original)
    # 边界处理：目标为空、原列表长度不足以匹配目标时，直接返回原列表的浅拷贝
    if target_len == 0 or original_len < target_len:
        return original.copy()
    
    result = []
    cursor = 0
    while cursor < original_len:
        # 检查当前游标位置是否完整匹配目标子列表
        if original[cursor:cursor+target_len] == target:
            result.extend(replacement)
            cursor += target_len
        else:
            result.append(original[cursor])
            cursor += 1
    return result

效果验证 #

对应用户给出的测试场景：

# 原列表
src_list = ['a','b','c','d',' ', 'a','b','c','d']
# 需匹配的目标子列表
target_sub = ['b','c']
# 替换用的新子列表
new_sub = ['X','Y','Z']

output = list_replace(src_list, target_sub, new_sub)
print(output)
# 输出：['a', 'X', 'Y', 'Z', 'd', ' ', 'a', 'X', 'Y', 'Z', 'd']

关键特性说明 #

• 非重叠匹配规则和字符串replace完全对齐：比如原列表为[1,2,1,2,1]，将目标[1,2]替换为[0]时，最终输出为[0,0,1]，和字符串"12121".replace("12", "0")的结果完全一致
• 匹配过程通过列表切片做等值判断，因此支持任意可比较的列表元素（包括字典、自定义类实例、元组等），完全不需要做字符串转换
• 替换子列表的长度不受限制，可大于、小于目标子列表长度
• 针对十万级以上的超大型列表场景，可将内部的切片匹配逻辑替换为基于KMP算法的列表匹配版本，将整体时间复杂度从O(n*m)优化到O(n+m)，日常规模的列表使用上述实现即可满足性能需求

如果需要对齐字符串replace的可选参数（比如指定最大替换次数count），只需在匹配成功后增加计数判断，达到指定替换次数后直接将剩余原列表元素追加到结果即可

内容的提问来源于stack exchange，提问作者Rob