Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
Super Simple Fuzzy Search
def is_fuzzy_match(text, query):
# Location of last match.
# Initialize to -1 since no match yet.
# -1 also works well for our usage.
l = -1
t = text.lower()
q = query.lower()
# Iterate over each character in the query.
for c in q:
if c == ' ':
continue
# Check if the character in the query exists in the text.
l = t.find(c, l + 1)
if l == -1:
# No, that character doesn't exist at all.
return False
# If we make it through our check to see if all the characters exist in
# the correct order we can say fuzzily that the query matches that string.
return True
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment