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

جواب «First Repeat» چالش 8 از جلسه‌ی 31

سؤال

یک خط از رشته‌ها (مثلاً شناسه‌ی درخواست‌ها) بخوانید. اولین عنصری را پیدا کنید که دومین ظهورش زودتر از همه رخ می‌دهد و چاپ کنید first repeat: <value> at <index> (اندیس دومین ظهور). اگر تکراری نبود no repeats. راه‌حل باید O(n) با یک set باشد.

راهنما

از چپ به راست بروید؛ اولین عنصری که قبلاً در set دیده شده جواب است.

یک جواب درست

seen = set()
for i, item in enumerate(input().split()):
    if item in seen:
        print(f"first repeat: {item} at {i}")
        break
    seen.add(item)
else:
    print("no repeats")

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