جواب «Chain of Trust» چالش 5 از جلسهی 53
سؤال
زنجیرهی اعتماد را شبیهسازی کن. ورودی: اول خطی با نام ریشههای مورد اعتماد (با فاصله)، بعد n، بعد n خط <name> <signed_by> که زنجیره را از پایین (گواهی سایت) به بالا میدهد. از اولین خط شروع کن: هر گواهی باید توسط گواهیِ خطِ بعدی امضا شده باشد (signed_by با name خط بعد برابر باشد). اگر در جایی نخورد چاپ کن broken chain at <name>. اگر به آخر رسیدی، signed_by آخرین گواهی باید در فهرست ریشهها باشد: چاپ کن trusted via <root>، وگرنه untrusted root <root>.
راهنما
گواهیها را در یک لیست بریز، با range(n - 1) هر جفت همسایه را مقایسه کن، و در آخر chain[-1][1] in roots.
یک جواب درست
roots = input().split()
n = int(input())
chain = []
for i in range(n):
chain.append(input().split())
broken = None
for i in range(n - 1):
if chain[i][1] != chain[i + 1][0]:
broken = chain[i][0]
break
if broken:
print("broken chain at", broken)
else:
root = chain[-1][1]
if root in roots:
print("trusted via", root)
else:
print("untrusted root", root)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن