python 获取间隔时间_python时间间隔算法求和

from datetime import datetime, timedelta

START, END = xrange(2)

def tparse(timestring):

return datetime.strptime(timestring, '%H:%M')

def sum_intervals(intervals):

times = []

for interval in intervals:

times.append((tparse(interval[START]), START))

times.append((tparse(interval[END]), END))

times.sort()

started = 0

result = timedelta()

for t, type in times:

if type == START:

if not started:

start_time = t

started += 1

elif type == END:

started -= 1

if not started:

result += (t - start_time)

return result

从以下问题来检验你的时代：

^{2}$

打印出：5:00:00

与不重叠的数据一起测试intervals = [

('16:30', '20:00'),

('15:00', '19:00'),

('03:00', '04:00'),

('06:00', '08:00'),

('07:30', '11:00'),

]

print sum_intervals(intervals)

结果：11:00:00