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

جواب «Check the Chain» چالش 5 از جلسه‌ی 7

سؤال

(سخت‌تر) ورودی: تاریخ امروز، تعداد گواهی‌ها، و هر گواهی در یک خط به شکل subject|issuer|notBefore|notAfter از leaf به سمت ریشه (کد خواندنش آماده است). چاپ کن:
۱) برای هر گواهی: shop.example: ok (39 days left) اگر notBefore <= امروز <= notAfter، وگرنه ... expired یا ... not yet valid.
۲) برای هر دو گواهی پشت سر هم: link shop.example -> Example Issuing CA 2: ok اگر issuer اولی subject دومی است، وگرنه broken.
۳) anchor Example Root CA: trusted اگر issuer آخرین گواهی در TRUSTED است، وگرنه untrusted.
۴) آخر chain valid اگر همه درست بود، وگرنه chain invalid.
برای ورودی 2026-10-22، 2، shop.example|Example Issuing CA 2|2026-09-01|2026-11-30، Example Issuing CA 2|Example Root CA|2024-01-01|2027-06-30:
shop.example: ok (39 days left)
Example Issuing CA 2: ok (251 days left)
link shop.example -> Example Issuing CA 2: ok
anchor Example Root CA: trusted
chain valid

راهنما

سه حلقه: یکی روی chain برای تاریخ‌ها (today < cert["not_before"]، today > cert["not_after"])، یکی روی range(len(chain) - 1) برای اتصال‌ها، و بعد chain[-1]["issuer"] in TRUSTED. هر جا مشکلی دیدی valid = False.

یک جواب درست

from datetime import date

TRUSTED = ["Example Root CA", "Other Root CA"]
today = date.fromisoformat(input())
n = int(input())
chain = []
for i in range(n):
    subject, issuer, start, end = input().split("|")
    chain.append({"subject": subject, "issuer": issuer,
                  "not_before": date.fromisoformat(start), "not_after": date.fromisoformat(end)})
valid = True
for cert in chain:
    if today < cert["not_before"]:
        print(f"{cert['subject']}: not yet valid")
        valid = False
    elif today > cert["not_after"]:
        print(f"{cert['subject']}: expired")
        valid = False
    else:
        print(f"{cert['subject']}: ok ({(cert['not_after'] - today).days} days left)")
for i in range(len(chain) - 1):
    a, b = chain[i], chain[i + 1]
    if a["issuer"] == b["subject"]:
        print(f"link {a['subject']} -> {b['subject']}: ok")
    else:
        print(f"link {a['subject']} -> {b['subject']}: broken")
        valid = False
anchor = chain[-1]["issuer"]
if anchor in TRUSTED:
    print(f"anchor {anchor}: trusted")
else:
    print(f"anchor {anchor}: untrusted")
    valid = False
if valid:
    print("chain valid")
else:
    print("chain invalid")

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