将重叠的日期间隔合并为大间隔，提供合并组内某个id的唯一性

from typing import List, Tuple, Dict

def merge_intervals(intervals: List[Tuple[int, int]], ids: List[str]) -> List[Tuple[int, int, str]]:
    if not intervals:
        return []

    # 按照区间的起始时间排序
    intervals.sort(key=lambda x: x[0])
    merged = []
    current_interval = intervals[0]
    current_ids = {ids[0]}

    for i in range(1, len(intervals)):
        start, end = intervals[i]
        if start <= current_interval[1]:
            # 如果当前区间与下一个区间重叠，则合并
            current_interval = (current_interval[0], max(current_interval[1], end))
            current_ids.add(ids[i])
        else:
            # 否则，将当前合并的区间添加到结果中，并开始新的合并
            merged.append((current_interval[0], current_interval[1], ','.join(sorted(current_ids))))
            current_interval = intervals[i]
            current_ids = {ids[i]}

    # 添加最后一个合并的区间
    merged.append((current_interval[0], current_interval[1], ','.join(sorted(current_ids))))

    return merged

# 示例数据
intervals = [(1, 3), (2, 6), (8, 10), (15, 18)]
ids = ['a', 'b', 'c', 'd']

# 合并区间
merged_intervals = merge_intervals(intervals, ids)
print(merged_intervals)

[(1, 6, 'a,b'), (8, 10, 'c'), (15, 18, 'd')]