হ্যামিং দূরত্ব:
সমান দৈর্ঘ্যের দুটি স্ট্রিংয়ের মধ্যে হ্যামিং দূরত্ব হল এই স্ট্রিংগুলির অবস্থানের সংখ্যা।
অন্য কথায়, এটি একটি স্ট্রিংকে অন্যটিতে পরিণত করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক পরিবর্তনের একটি পরিমাপ। হ্যামিং দূরত্ব সাধারণত দৈর্ঘ্যের সমান স্ট্রিংয়ের জন্য পরিমাপ করা হয়।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যেটি দুটি স্ট্রিং নেয়, 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
