Files, Files Every Where!

فولدر files-new.zip را unzip کنید files-new.zip

این فولدر حاوی ۴۰۰۰ فایل با پسوند .txt است. نام هر فایل عددی ۸ رقمی است و در صورتی که فایل را باز کنید خواهید دید که متن هر فایل عدد ۸ رقمی دیگری است. به عبارت دیگر متن هر فایل به نام parent خود اشاره می‌کند. در صورتی که یک فایل parent نداشته باشد، متن داخل آن فایل عدد 0 خواهد بود.

راهنمایی

image

ابزارهای مورد نیاز

برای به دست آوردن همه فایل های با پسوند txt درون یک فولدر از glob استفاده کنید. نمونه کد زیر روش استفاده از glob را نشان می‌دهد:

import glob

list_of_files = glob.glob('./files/*.txt')
for f in list_of_files:
    print(f)

سوال ۱:

فایلی که هیچ parent ی ندارد را بیابید

سوال ۲:

لیستی از تمامی فایل‌هایی که هیچ childی ندارد را (به صورت sort شده) در فایل no_children.txt ذخیره کنید

سوال ۳:

در صورتی که رابطه child-parent را یال های یک گراف جهت دار فرض کنیم، از فایلی که هیچ parentی ندارد تا فایل هایی که هیچ childی ندارند، مسیرهایی به وجود خواهد آمد، طولانی ترین مسیر ممکن را پیدا کنید و تمام اعضایی که در مسیر آن دیده شده را در فایل longest_path.txt ذخیره کنید.