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

جواب «The Rate Limiter» چالش 5 از جلسه‌ی 27

سؤال

(سخت‌تر) برای هر درخواست (به ترتیب فهرست) درخواست‌های همان IP در همان ثانیه را بشمار. تا وقتی شمارش از limit بیشتر نشده چاپ کن 1 203.0.113.5 ok، وگرنه 1 203.0.113.5 429. آخر از همه تعداد ردشده‌ها: refused: 2. خروجی کامل:
1 203.0.113.5 ok
1 203.0.113.5 ok
1 198.51.100.7 ok
1 203.0.113.5 429
2 203.0.113.5 ok
2 198.51.100.7 ok
2 198.51.100.7 ok
2 198.51.100.7 429
refused: 2

راهنما

مثل کارت ۶: key = (sec, ip)، count[key] = count.get(key, 0) + 1، بعد if count[key] <= limit: و در else یکی به refused اضافه کن. کلید باید هم ثانیه را داشته باشد و هم IP را.

یک جواب درست

limit = 2
requests = [
    (1, "203.0.113.5"),
    (1, "203.0.113.5"),
    (1, "198.51.100.7"),
    (1, "203.0.113.5"),
    (2, "203.0.113.5"),
    (2, "198.51.100.7"),
    (2, "198.51.100.7"),
    (2, "198.51.100.7"),
]

count = {}
refused = 0
for sec, ip in requests:
    key = (sec, ip)
    count[key] = count.get(key, 0) + 1
    if count[key] <= limit:
        print(sec, ip, "ok")
    else:
        print(sec, ip, "429")
        refused = refused + 1
print("refused:", refused)

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