Checking fuzzy/approximate substring existing in a longer string, in Python?
The new regex library that’s soon supposed to replace re includes fuzzy matching. https://pypi.python.org/pypi/regex/ The fuzzy matching syntax looks fairly expressive, but this would give you a match with one or fewer insertions/additions/deletions. import regex regex.match(‘(amazing){e<=1}’, ‘amaging’)