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

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

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