جواب «Folder Sizes» چالش 9 از جلسهی 27
سؤال
سلسلهمراتب فایل را با ترکیب و چندریختی مدل کنید: کلاس پایهی Node(name) با متد size()، زیرکلاس File(name, size) که اندازهی خودش را برمیگرداند، و زیرکلاس Folder(name) که لیست children (از File یا Folder) دارد و size() آن جمع size() فرزندان است. ورودی خطبهخط <folder> <file> <size> است تا end. یک Folder ریشه به نام root بسازید؛ برای هر نام پوشه یک Folder زیر ریشه (یک بار) و فایل را داخل آن بگذارید. چاپ کنید: هر پوشه به ترتیب الفبایی <folder>: <size> و در پایان root: <size>.
راهنما
یک دیکشنری از نام پوشه به شیء Folder نگه دارید تا تکراری ساخته نشود. Folder.size نباید بداند فرزندش فایل است یا پوشه.
یک جواب درست
class Node:
def __init__(self, name):
self.name = name
def size(self):
raise NotImplementedError
class File(Node):
def __init__(self, name, size):
super().__init__(name)
self._size = size
def size(self):
return self._size
class Folder(Node):
def __init__(self, name):
super().__init__(name)
self.children = []
def add(self, node):
self.children.append(node)
def size(self):
return sum(child.size() for child in self.children)
root = Folder("root")
folders = {}
while True:
line = input()
if line == "end":
break
folder, file, size = line.split()
if folder not in folders:
folders[folder] = Folder(folder)
root.add(folders[folder])
folders[folder].add(File(file, int(size)))
for name in sorted(folders):
print(f"{name}: {folders[name].size()}")
print(f"root: {root.size()}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن