Python向列表追加模式匹配索引时如何避免重叠元组

原代码无法得到预期结果，存在三个明确的逻辑漏洞：

• 重叠判断条件存在覆盖盲区，且逻辑运算符优先级错配：and运算优先级高于or，原判断逻辑仅能识别“当前区间某一端点落在已有区间内部”的部分交叠场景，遇到区间完全包含、大幅错位交叠的情况时，无法准确识别重叠关系
• 缺失核心追加逻辑：代码仅在pat_list为空时执行第一次追加，后续即便确认区间不重叠，也没有将合法区间加入列表的对应语句
• 遍历顺序无保障：按给定的模式顺序逐一遍历匹配，很容易优先将短的重叠区间加入列表，导致后续更长的合法匹配被错误拦截，无法得到预期的长区间结果

1. 先遍历所有模式，把匹配到的索引区间全部收集到临时列表，不边匹配边做追加判断
2. 对临时列表的区间做排序：按区间起点升序排列，同起点的按区间长度降序排列，保证长匹配项优先进入最终结果列表
3. 采用通用区间重叠判定公式做校验：两个区间[s1, e1]、[s2, e2]只要满足s1 < e2 且 s2 < e1，即判定为重叠，直接跳过该区间；无重叠时再追加到最终列表

import re
all_spans = []
target_str = 'MALAYALAM'
for pat in ['ALA', 'AL', 'LA']:
    for match in re.finditer(pat, target_str):
        all_spans.append(match.span())

# 排序规则：起点升序，同起点的长度降序
all_spans.sort(key=lambda x: (x[0], -(x[1] - x[0])))
pat_list = []
for s_cur, e_cur in all_spans:
    overlap = False
    for s_exist, e_exist in pat_list:
        # 通用重叠判定，覆盖所有交叠、包含场景
        if s_cur < e_exist and s_exist < e_cur:
            overlap = True
            break
    if not overlap:
        pat_list.append((s_cur, e_cur))

print(pat_list)
# 实际输出：[(1, 4), (5, 8)]

原代码中编写的列表推导式res = [...]，仅能筛选出和当前区间重叠的已有区间，筛选完成后只做了打印输出，没有将结果关联到追加判断逻辑中，既没有阻止重叠项的加入，也没有触发非重叠项的追加流程，属于无效的逻辑环节。

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