Hamming

নির্দেশনা

দুটি DNA স্ট্র্যান্ডের মধ্যে হ্যামিং দূরত্ব হিসাব করুন।

আমরা DNA পড়ি C, A, G আর T অক্ষর দিয়ে। দুটি স্ট্র্যান্ড দেখতে এমন হতে পারে:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

এদের মধ্যে ৭টি পার্থক্য আছে, তাই হ্যামিং দূরত্ব ৭।

ইমপ্লিমেন্টেশন নোট

হ্যামিং দূরত্ব শুধু সমান দৈর্ঘ্যের সিকোয়েন্সের ক্ষেত্রেই সংজ্ঞায়িত, তাই ভিন্ন দৈর্ঘ্যের সিকোয়েন্সের মধ্যে এটি হিসাব করার চেষ্টা কাজ করবে না।

ইঙ্গিত

এটি এমন প্রথম অনুশীলনী যার টেস্টগুলোতে আপনাকে একটি Exception থ্রো করতে হয়। Exception সাধারণত থ্রো করা হয় এটা বোঝাতে যে কোনো প্রোগ্রাম অপ্রত্যাশিত কোনো ইনপুট বা স্টেটে পড়েছে।

পুরো ট্র্যাক জুড়ে টেস্টগুলো যাচাই করবে যে, আপনার থ্রো করা Exception-গুলো:

1. নির্দিষ্ট একটি Java টাইপের ইনস্ট্যান্স;
2. (ঐচ্ছিকভাবে) নির্দিষ্ট একটি মেসেজ দিয়ে ইনিশিয়ালাইজ করা।

---

সূত্র

Rosalind-এর The Calculating Point Mutations সমস্যাটি