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

جواب «Typosquat Detector» چالش 7 از جلسه‌ی 58

سؤال

مهاجم پکیجی با اسمی شبیه یک پکیج معروف منتشر می‌کند (مثلاً requets به‌جای requests) تا برنامه‌نویس‌ها اشتباهی نصبش کنند. برنامه دو اسم پکیج می‌گیرد: اول اسم واقعی، بعد اسمِ مشکوک. اگر دقیقاً یکی بودند چاپ کن OK؛ اگر با یکی از این تغییرها به هم تبدیل می‌شوند چاپ کن TYPOSQUAT: حذف یک حرف، اضافه شدن یک حرف، عوض شدن یک حرف، یا جابه‌جایی دو حرفِ کنار هم؛ در غیر این صورت DIFFERENT.

راهنما

سه حالت را جدا کن: طول برابر (حرف‌های متفاوت را بشمار: یکی → تعویض، دو تای کنار هم که جایشان عوض شده → جابه‌جایی)؛ طول با یکی اختلاف (هر حرفِ اسمِ بلندتر را یک بار حذف کن و ببین برابر می‌شوند)؛ وگرنه DIFFERENT.

یک جواب درست

real = input()
candidate = input()
if real == candidate:
    print("OK")
else:
    typo = False
    if len(real) == len(candidate):
        diff = []
        for i in range(len(real)):
            if real[i] != candidate[i]:
                diff.append(i)
        if len(diff) == 1:
            typo = True
        elif len(diff) == 2 and diff[1] == diff[0] + 1:
            a, b = diff
            if real[a] == candidate[b] and real[b] == candidate[a]:
                typo = True
    elif abs(len(real) - len(candidate)) == 1:
        if len(real) > len(candidate):
            longer, shorter = real, candidate
        else:
            longer, shorter = candidate, real
        for i in range(len(longer)):
            if longer[:i] + longer[i + 1:] == shorter:
                typo = True
    if typo:
        print("TYPOSQUAT")
    else:
        print("DIFFERENT")

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