হ্যামিং দূরত্ব
সমান দৈর্ঘ্যের দুটি স্ট্রিংয়ের মধ্যে হ্যামিং দূরত্ব হল সেই অবস্থানের সংখ্যা যেখানে সংশ্লিষ্ট চিহ্নগুলি আলাদা।
উদাহরণস্বরূপ, নিম্নলিখিত স্ট্রিংগুলি বিবেচনা করুন -
const str1 = 'delhi'; const str2 = 'delph';
এই স্ট্রিংগুলির হ্যামিং দূরত্ব 2 কারণ স্ট্রিংগুলির চতুর্থ এবং পঞ্চম অক্ষর আলাদা। এবং স্পষ্টতই হ্যামিং দূরত্ব গণনা করার জন্য আমাদের সমান দৈর্ঘ্যের দুটি স্ট্রিং থাকতে হবে।
অতএব, আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং নেয়, ধরা যাক str1 এবং str2, এবং তাদের হ্যামিং দূরত্ব ফিরিয়ে দেয়।
উদাহরণ
নিম্নলিখিত কোড -
const str1 = 'delhi';
const str2 = 'delph';
const hammingDistance = (str1 = '', str2 = '') => {
if (str1.length !== str2.length) {
return 0;
}
let dist = 0;
for (let i = 0; i < str1.length; i += 1) {
if (str1[i] !== str2[i]) {
dist += 1;
};
};
return dist;
};
console.log(hammingDistance(str1, str2)); আউটপুট
নিম্নোক্ত কনসোলে আউটপুট -
2
