andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update fuzzySearch.md

Browse Source
This commit is contained in:
Rohit Tanwar
2018-02-22 09:30:13 +05:30
committed by GitHub
parent 47191e811e
commit 7c51f55e84
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
snippets/fuzzySearch.md
View File

@ -1,14 +1,14 @@
### fuzzySearch ### fuzzySearch
Determines if the `patrn` matches with `str` Determines if the `pattern` matches with `str`
Loops through `str` and determines if it contains all characters of `patrn` and in the correct order. Both the strings are converted to lower case. Loops through `str` and determines if it contains all characters of `pattern` and in the correct order. Both the strings are converted to lower case.
Taken from [here](https://github.com/forrestthewoods/lib_fts/blob/80f3f8c52db53428247e741b9efe2cde9667050c/code/fts_fuzzy_match.js#L18). Adapted from [here](https://github.com/forrestthewoods/lib_fts/blob/80f3f8c52db53428247e741b9efe2cde9667050c/code/fts_fuzzy_match.js#L18).
``` js ``` js
const fuzzySearch = (pattern, str) => const fuzzySearch = (pattern, str) =>
[...str].reduce( [...str].reduce(
(acc, char) => char.toLowerCase() === (pattern[acc] || '').toLowerCase() ? acc + 1 : acc, 0 (matchIndex, char) => char.toLowerCase() === (pattern[matchIndex] || '').toLowerCase() ? matchIndex + 1 : matchIndex, 0
) === pattern.length ? true : false; ) === pattern.length ? true : false;
``` ```