হ্যামিং দূরত্ব (Hamming Distance):
সমান দৈর্ঘ্যের দুটি স্ট্রিংয়ের হ্যামিং দূরত্ব হলো সেই পজিশনগুলোর সংখ্যা যেখানে দুটি স্ট্রিংয়ের ক্যারেক্টার ভিন্ন।
অন্য কথায়, এটি একটি স্ট্রিংকে অন্য স্ট্রিংয়ে রূপান্তর করতে ন্যূনতম কতগুলো পরিবর্তন প্রয়োজন সেটি মাপে। হ্যামিং দূরত্ব সাধারণত সমান দৈর্ঘ্যের স্ট্রিংয়ের জন্য মাপা হয়।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা সমান দৈর্ঘ্যের দুটি স্ট্রিং (str1 এবং str2) গ্রহণ করবে এবং তাদের হ্যামিং দূরত্ব গণনা করে রিটার্ন করবে।
উদাহরণ
নিচের কোডটি দেখুন:
const str1 = 'Hello World';
const str2 = 'Heeyy World';
const findHammingDistance = (str1 = '', str2 = '') => {
let distance = 0;
if(str1.length === str2.length) {
for (let i = 0; i < str1.length; i++) {
if (str1[i].toLowerCase() != str2[i].toLowerCase()){
distance++
}
}
return distance
};
return 0;
};
console.log(findHammingDistance(str1, str2));
আউটপুট
কনসোল আউটপুট:
3