Skip to content

Instantly share code, notes, and snippets.

@rodrigoalviani
Created March 4, 2015 18:04
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save rodrigoalviani/f38e37d2bc375fd5a6ab to your computer and use it in GitHub Desktop.
Save rodrigoalviani/f38e37d2bc375fd5a6ab to your computer and use it in GitHub Desktop.
String Fuzzy Search
'use strict';
function fuzzySearch (subject, pattern) {
var i = 0, n = -1, l;
subject = subject.toLowerCase();
pattern = pattern.toLowerCase();
for (; l = pattern[i++];)
if (!~(n = subject.indexOf(l, n + 1)))
return false;
return true;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment