جواب «Interval Intersection» چالش 12 از جلسهی 28
سؤال
کلاس Interval(start, end) با __repr__ ([<start>, <end>])، __len__ (end - start)، __lt__ (بر اساس (start, end)) و __and__ بنویسید. a & b اشتراک دو بازه را بهصورت Interval جدید برمیگرداند یا اگر طول اشتراک صفر یا منفی باشد None. ورودی خطبهخط start end تا end. بازهها را با sorted مرتب و چاپ کنید (یک لیست)، سپس اشتراک همهی بازهها را با اعمال پیدرپی & حساب کنید و چاپ کنید common: <بازه یا None> و اگر وجود داشت length: <len>.
راهنما
اشتراک: بیشینهی شروعها و کمینهی پایانها. وقتی نتیجه None شد، حلقه را بشکنید.
یک جواب درست
class Interval:
def __init__(self, start, end):
self.start = start
self.end = end
def __repr__(self):
return f"[{self.start}, {self.end}]"
def __len__(self):
return self.end - self.start
def __lt__(self, other):
return (self.start, self.end) < (other.start, other.end)
def __and__(self, other):
start = max(self.start, other.start)
end = min(self.end, other.end)
if end <= start:
return None
return Interval(start, end)
intervals = []
while True:
line = input()
if line == "end":
break
a, b = map(int, line.split())
intervals.append(Interval(a, b))
print(sorted(intervals))
common = intervals[0]
for iv in intervals[1:]:
common = common & iv
if common is None:
break
print(f"common: {common}")
if common is not None:
print(f"length: {len(common)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن