fuzzy matching using https://pypi.org/project/regex/

fuzzy_match_spans.py

import regex
from typing import List, Tuple


def fuzzy_match_spans(annotation: str, text: str, max_num_errors: int = 5) -> List[Tuple[int, int]]:
    r = regex.compile('(%s)' % re.escape(annotation))
    matches = [m.span() for m in r.finditer(text)]
    num_errors = 1
    while not matches and num_errors <= max_num_errors:
        r = regex.compile('(%s){e<=%d}' % (re.escape(annotation), num_errors))
        matches = [m.span() for m in r.finditer(text)]
        num_errors += 1
    return matches