如何实现列表/字典的序列级减法，提取头部非重复前置元素？

问题背景与代码场景 #

现有如下Python代码：

def scrape_data(url, wanted_list):
    scraper = AutoScraper()
    scraper.build(url, wanted_list)
    result = scraper.get_result_similar(url, unique=False)
    return result

name_result = scrape_data(url, ["names"])

previous_name = []
with open("name.csv", "r", encoding="utf-8") as name_file:
    reader = csv.reader(name_file)
    for row in reader:
        try:
            i = 0
            while True:
                previous_name.append(row[i])
                i += 1
        except(IndexError):
            pass

# 在此处插入序列减法代码

with open("new_name.csv", "w", newline="", encoding="utf-8") as file:
    writer = csv.writer(file)
    writer.writerow(result)

其中previous_name是name_result（列表或字典）去掉开头若干元素后的完整重复序列，示例如下：

name_result = ["James", "Robert", "John", "Michael", "James", "Barbara", "Jessica"]
previous_name = ["John", "Michael", "James", "Barbara", "Jessica"]

需求说明 #

需要实现序列级减法：提取name_result中头部未在previous_name作为完整序列重复的前置元素，也就是示例中的["James", "Robert"]。注意这不是元素级减法——哪怕"James"在previous_name里出现，也要保留在结果中。

现有尝试的问题 #

之前用元素级减法的方法都得不到预期结果，比如：

1. 集合减法：

set1 = set(list1)
set2 = set(list2)
set1 - set2

2. 列表推导式：

[x for x in list1 if x not in list2]

这两种方法都会得到["Robert"]，不符合需求。

解决方案 #

核心思路是找到name_result中完全匹配previous_name的起始索引，然后截取该索引之前的元素即可。

列表类型实现代码 #

# 处理列表类型的name_result
result = []
prev_len = len(previous_name)
name_len = len(name_result)

# 遍历所有可能的起始位置，检查后续子序列是否匹配previous_name
for i in range(name_len - prev_len + 1):
    if name_result[i:i+prev_len] == previous_name:
        result = name_result[:i]
        break
else:
    # 若未找到匹配序列，返回原列表（可根据需求调整默认逻辑）
    result = name_result.copy()

代码说明 #

• 先获取两个列表的长度，确定遍历边界避免索引越界
• 遍历name_result中所有可能的起始位置，检查从该位置开始、长度与previous_name一致的子序列是否完全匹配
• 找到第一个匹配位置后，截取该位置之前的元素作为结果
• 若遍历完无匹配序列，可根据需求返回原列表或空列表（示例返回原列表）

用示例数据测试时，name_result长度为7，previous_name长度为5，当i=2时，name_result[2:7]正好等于previous_name，因此截取name_result[:2]得到["James", "Robert"]，完全符合预期。

字典类型处理 #

如果name_result是字典（Python 3.7+字典默认有序），需先转换为有序值列表再处理：

# 将字典转换为有序值列表
name_list = list(name_result.values())
prev_len = len(previous_name)
name_len = len(name_list)
result = []

for i in range(name_len - prev_len + 1):
    if name_list[i:i+prev_len] == previous_name:
        result = name_list[:i]
        break
else:
    result = name_list.copy()

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