add fuzzySearch

This commit is contained in:
Rohit Tanwar
2018-02-17 21:52:36 +05:30
parent 324bd72a49
commit 0eda135fca
4 changed files with 1075 additions and 1004 deletions

View File

@ -0,0 +1,19 @@
fuzzySearch = (patrn, str) => {
const pattern = patrn;
const string = str;
let patternIdx = 0;
let strIdx = 0;
let patternLength = pattern.length;
let strLength = string.length;
while (patternIdx !== patternLength && strIdx !== strLength) {
let patternChar = pattern[patternIdx].toLowerCase();
let strChar = string[strIdx].toLowerCase();
if (patternChar === strChar)
++patternIdx;
++strIdx;
}
return patternLength !== 0 && strLength !== 0 && patternIdx === patternLength ? true : false;
}
module.exports = fuzzySearch;