جواب «safe_path for Downloads» چالش 7 از جلسهی 27
سؤال
سرور دانلود تمرینی ما فایلها را از پوشهی files/ میدهد. خط اول عدد n و بعد n نام درخواستی، هر کدام در یک خط. نام را نرمال کن: با / بشکن، تکهی خالی و . را نادیده بگیر، و .. یک تکه به عقب برمیگردد. اگر نام با / شروع شود یا در جایی .. بخواهد از ریشهی files/ بیرون برود، BLOCKED چاپ کن؛ وگرنه files/ بهعلاوهی تکهها با / بینشان. اگر بعد از نرمالسازی هیچ تکهای نماند هم BLOCKED. مثلاً docs/./a.txt → files/docs/a.txt، a/../b.txt → files/b.txt، ../secret → BLOCKED.
راهنما
یک لیست parts و یک پرچم escaped. وقتی .. آمد و parts خالی بود، یعنی فرار؛ پرچم را روشن کن. چک startswith("/") را قبل از همه انجام بده.
یک جواب درست
def safe_path(name):
if name.startswith("/"):
return "BLOCKED"
parts = []
for piece in name.split("/"):
if piece == "" or piece == ".":
continue
if piece == "..":
if not parts:
return "BLOCKED"
parts.pop()
else:
parts.append(piece)
if not parts:
return "BLOCKED"
return "files/" + "/".join(parts)
n = int(input())
for _ in range(n):
print(safe_path(input()))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن