Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

تخفیف خود را دریافت کنید

مسیرها

Java

تمرین‌ها

Hamming

آسان

مقدمه

بدن شما از سلول‌هایی تشکیل شده است که در خود DNA دارند. این سلول‌ها به‌طور منظم فرسوده می‌شوند و باید جایگزین شوند، و این کار را با تقسیم شدن به سلول‌های دختر انجام می‌دهند. در واقع، بدن یک انسان معمولی در طول عمرش حدود ۱۰ کوادریلیون تقسیم سلولی را تجربه می‌کند!

وقتی سلول‌ها تقسیم می‌شوند، DNA آن‌ها هم همانندسازی می‌کند. گاهی در این فرایند اشتباهاتی رخ می‌دهد و تکه‌های منفرد DNA با اطلاعات نادرست رمزگذاری می‌شوند. اگر دو رشته‌ی DNA را با هم مقایسه کنیم و تفاوت‌های میان‌شان را بشماریم، می‌توانیم ببینیم چند اشتباه رخ داده است. به این کار «فاصله‌ی همینگ» می‌گویند.

فاصله‌ی همینگ در بسیاری از حوزه‌های علوم، نه فقط زیست‌شناسی، کاربرد دارد؛ پس عبارت جالبی است که با آن آشنا باشید :)

دستورالعمل‌ها

فاصله‌ی همینگ میان دو رشته‌ی DNA را محاسبه کنید.

DNA را با حروف C، A، G و T می‌خوانیم. دو رشته ممکن است به این شکل باشند:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

این دو رشته ۷ تفاوت دارند و بنابراین فاصله‌ی همینگ برابر ۷ است.

نکته‌های پیاده‌سازی

فاصله‌ی همینگ فقط برای دنباله‌هایی با طول برابر تعریف می‌شود؛ پس تلاش برای محاسبه‌ی آن میان دنباله‌هایی با طول متفاوت نباید کار کند.

راهنمایی‌ها

این اولین تمرینی است که testهایش از شما می‌خواهند که یک Exception پرتاب کنید. Exceptionها معمولاً پرتاب می‌شوند تا نشان دهند که برنامه با یک ورودی یا وضعیت غیرمنتظره روبه‌رو شده است.

testها در سراسر مسیر بررسی می‌کنند که Exceptionهایی که پرتاب می‌کنید: