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

جواب «DNS Query Report» چالش 4 از جلسه‌ی 68

سؤال

متنِ queries هر خط یک درخواستِ DNS است: device domain. با blocklist (با زیردامنه‌ها) هر درخواست را بررسی کن و برای هر دستگاه تعدادِ درخواست‌های سد شده را بشمار. دستگاه‌هایی که دست‌کم یک درخواستِ سد شده دارند را به ترتیبِ حروف به شکلِ smart-tv: 2 blocked چاپ کن و در پایان clean devices: 1.

راهنما

یک دیکشنریِ شمارنده بساز که کلیدش دستگاه است؛ دستگاه‌های پاک را در یک set نگه دار و آن‌هایی را که سد شده دارند از آن کم کن.

یک جواب درست

blocklist = {"evil.example", "free-prizes.example"}
queries = '''
smart-tv ads.evil.example
my-phone school.example
smart-tv evil.example
camera update.vendor.example
my-phone free-prizes.example
'''

def blocked(domain):
    parts = domain.split(".")
    for i in range(len(parts)):
        if ".".join(parts[i:]) in blocklist:
            return True
    return False

counts = {}
devices = set()
for line in queries.strip().split("\n"):
    device, domain = line.split()
    devices.add(device)
    if blocked(domain):
        counts[device] = counts.get(device, 0) + 1
for device in sorted(counts):
    print(device + ": " + str(counts[device]) + " blocked")
print("clean devices:", len(devices - set(counts)))

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