อัลกอริทึมการค้นหาแบบคลุมเครือ (Fuzzy Search) ใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript String ที่รับสตริงค้นหา และตรวจสอบอย่างคลุมเครือว่าสตริงค้นหาอยู่ในสตริงที่ใช้ร่วมกันหรือไม่ ฟังก์ชันควรพิจารณาเกณฑ์นี้: ควรวนลูปผ่านตัวอักษรของคำค้นหา และตรวจสอบว่ามันเกิดขึ้นในลำดับเดียวกันในสตริงหรือไม่

เช่น:

('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