بتل کد Battle Codeدارد باز می‌شود…

جواب «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)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن