JavaScriptのあいまい検索アルゴリズム

検索文字列を取り込んで、使用されている文字列内の検索文字列を大まかにチェックできるJavaScript文字列関数を作成する必要があります。

関数はこの基準を考慮に入れる必要があります。検索クエリ文字をループして、文字列内で同じ順序で出現するかどうかを確認する必要があります。

例-

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