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

جواب «A TCP State Machine» چالش 5 از جلسه‌ی 3

سؤال

(سخت‌تر) ورودی رویدادهایی است که سرور می‌بیند، با فاصله جدا، مثل SYN ACK FIN CLOSE ACK. از LISTEN شروع کن و با دیکشنری T حالت را جلو ببر. برای هر رویداد درست چاپ کن SYN: LISTEN -> SYN-RECEIVED. اگر برای (state, event) قانونی نبود، چاپ کن unexpected SYN in ESTABLISHED و دیگر ادامه نده. آخر از همه final: .... برای همین ورودی:
SYN: LISTEN -> SYN-RECEIVED
ACK: SYN-RECEIVED -> ESTABLISHED
FIN: ESTABLISHED -> CLOSE-WAIT
CLOSE: CLOSE-WAIT -> LAST-ACK
ACK: LAST-ACK -> CLOSED
final: CLOSED

راهنما

for event in events: و داخلش if (state, event) in T: حالت جدید را بگیر، چاپ کن و state را عوض کن؛ else: پیام unexpected و break. بعد از حلقه final.

یک جواب درست

T = {
    ("LISTEN", "SYN"): "SYN-RECEIVED",
    ("SYN-RECEIVED", "ACK"): "ESTABLISHED",
    ("SYN-RECEIVED", "RST"): "LISTEN",
    ("ESTABLISHED", "FIN"): "CLOSE-WAIT",
    ("ESTABLISHED", "RST"): "CLOSED",
    ("CLOSE-WAIT", "CLOSE"): "LAST-ACK",
    ("LAST-ACK", "ACK"): "CLOSED",
}
events = input().split()
state = "LISTEN"
for event in events:
    if (state, event) in T:
        new = T[(state, event)]
        print(f"{event}: {state} -> {new}")
        state = new
    else:
        print(f"unexpected {event} in {state}")
        break
print("final:", state)

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