sequencematcher

Fuzzy string comparison >>> import difflib >>> s=difflib.SequenceMatcher(None, "abcd","bcde") # Return a measure of the sequences’ similarity as a float in the range [0, 1]. # This is 1.0 if the sequences are identical, and 0.