En Python, en utilisant une classe dédiée (je trouve que ça se lit mieux ainsi) :
fromtypingimportIterable,TupleimportaocclassInterval:"""An interval of integers"""def__init__(self,start:int,end:int):"""Create a new interval of integers, from start to end included"""self.start=startself.end=enddefincludes(self,other):"""Does this interval include the other one?"""returnself.start<=other.startandself.end>=other.enddefoverlaps(self,other):"""Does this interval overlap the other one?"""returnself.end>=other.startandself.start<=other.enddefimport_interval(s:str)->Interval:"""Import an interval from a string such as "2-4" """part1,part2=s.split('-')returnInterval(int(part1),int(part2))defimport_pairs(lines:Iterable[str])->Iterable[Tuple[Interval,Interval]]:"""Import a pair of intervals from a line such as "2-4,5-8\\n" """forlineinlines:part1,part2=line.rstrip().split(',')yieldimport_interval(part1),import_interval(part2)defsolve_both(lines:Iterable[str])->Tuple[int,int]:"""Solve both parts of today's puzzle"""inclusions=0overlaps=0fora1,a2inimport_pairs(lines):ifa1.includes(a2)ora2.includes(a1):inclusions+=1ifa1.overlaps(a2):overlaps+=1returninclusions,overlaps
# En Python
Posté par 🚲 Tanguy Ortolo (site web personnel) . En réponse au message Avent du Code, jour 4. Évalué à 4.
En Python, en utilisant une classe dédiée (je trouve que ça se lit mieux ainsi) :