জাভাস্ক্রিপ্টে ফাজি সার্চ অ্যালগরিদম

আমাদের একটি জাভাস্ক্রিপ্ট স্ট্রিং ফাংশন লিখতে হবে যা একটি অনুসন্ধান স্ট্রিং নেয় যা এটির সাথে ব্যবহৃত স্ট্রিংটিতে অনুসন্ধান স্ট্রিংটি শিথিলভাবে পরীক্ষা করতে পারে৷

ফাংশন এই মানদণ্ড বিবেচনা করা উচিত:এটি অনুসন্ধান ক্যোয়ারী অক্ষর মাধ্যমে লুপ করা উচিত এবং তারা স্ট্রিং একই ক্রমে ঘটে কিনা তা পরীক্ষা করা উচিত।

যেমন −

('a haystack with a needle').fuzzySearch('hay sucks'); // false
('a haystack with a needle').fuzzySearch('sack hand'); // true

উদাহরণ

const fuzzySearch = function (query) {
   const str = this.toLowerCase();
   let i = 0, n = -1, l;
   query = query.toLowerCase();
   for (; l = query[i++] ;){
      if (!~(n = str.indexOf(l, n + 1))){
         return false;
      };
   };
   return true;
};
String.prototype.fuzzySearch = fuzzySearch;
console.log(('a haystack with a needle').fuzzySearch('hay sucks'));
console.log(('a haystack with a needle').fuzzySearch('sack hand'));

আউটপুট

এটি নিম্নলিখিত আউটপুট −

false
true