جواب «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")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن