Super Simple Fuzzy Search

simple_fuzzy_search.py

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