如何排序文本替换对列表以避免同一元素被多次替换？

核心问题 #

需要对文本替换所用的配对值列表进行排序，避免程序对同一元素执行多次替换。程序会遍历文本，将替换配对中第一个元素匹配的内容替换为第二个元素。

示例数据 #

• 原始替换列表：

subst_list = [
['AI_010306', 'AI_010307'],
['AI_010307', 'AI_010308'],
['AI_010310', 'AI_010309'],
['AI_010311', 'AI_010310']]

• 待替换原文：

old_text = "AI_010306 AI_010307 AI_010310 AI_010311"

• 期望输出文本：

new_text = "AI_010307 AI_010308 AI_010309 AI_010310"

• 排序后的目标替换列表：

subst_list = [
['AI_010307', 'AI_010308'],
['AI_010306', 'AI_010307'],
['AI_010310', 'AI_010309'],
['AI_010311', 'AI_010310']]

排序规则 #

如果某个值同时出现在所有配对的第一个元素集合和第二个元素集合中，那么以该值作为第一个元素的配对，需要排在列表更靠前的位置。比如要避免先替换AI_010306为AI_010307，再把刚生成的AI_010307替换为AI_010308的情况。

当前困境 #

目前不存在字符串互为子串的风险，但尝试按第一个或第二个元素进行常规排序，都无法满足需求，只能手动调整列表顺序。

当前使用的替换代码 #

列表实现版本 #

with open("source.txt") as f:
    lines = f.readlines()
    for line in lines:
        new_line = line.rstrip()
        for s in subst_list:
            new_line = new_line.replace(s[0], s[1])
        print(new_line.rstrip())

字典实现版本 #

with open("source.txt") as f:
    lines = f.readlines()
    for line in lines:
        new_line = line.rstrip()
        for s in subst_dict:
            new_line = new_line.replace(s, subst_dict[s])
        print(new_line.rstrip())

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