如何计算分组之间的重叠时间间隔

# 假设有一个包含多个分组的列表，每个分组包含开始时间和结束时间
groups = [
    {'start': '2022-01-01 09:00:00', 'end': '2022-01-01 10:00:00'},
    {'start': '2022-01-01 09:30:00', 'end': '2022-01-01 11:00:00'},
    {'start': '2022-01-01 10:30:00', 'end': '2022-01-01 12:00:00'}
]

# 初始化重叠时间间隔总和为0
overlap_time = 0

# 遍历每个分组
for i in range(len(groups)):
    # 获取当前分组的开始时间和结束时间
    current_start = groups[i]['start']
    current_end = groups[i]['end']
    
    # 遍历其他分组与当前分组进行比较
    for j in range(i+1, len(groups)):
        # 获取其他分组的开始时间和结束时间
        other_start = groups[j]['start']
        other_end = groups[j]['end']
        
        # 判断两个分组是否重叠
        if current_start <= other_end and current_end >= other_start:
            # 计算重叠的时间间隔
            overlap_start = max(current_start, other_start)
            overlap_end = min(current_end, other_end)
            overlap_duration = overlap_end - overlap_start
            
            # 累加重叠时间间隔到总和
            overlap_time += overlap_duration

print("重叠时间间隔总和：", overlap_time)