হ্যামিং দূরত্ব
সমান দৈর্ঘ্যের দুটি স্ট্রিংয়ের হ্যামিং দূরত্ব হলো সেই পজিশনগুলোয় সংখ্যা যেখানে সংশ্লিষ্ট সিম্বলগুলো আলাদা।
উদাহরণস্বরূপ, নিচের স্ট্রিংগুলো বিবেচনা করুন:
const str1 = 'delhi'; const str2 = 'delph';
এই স্ট্রিংগুলো হ্যামিং দূরত্ব ২ কারণ চতুর্থ এবং পঞ্চম ক্যারেক্টারগুলো আলাদা। এবং očitভাবেই হ্যামিং দূরত্ব বের করার জন্য দুটি স্ট্রিং সমান দৈর্ঘ্যের হতে হবে।
তাই, আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং (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
