Skip to Content
Modern Python Standard Library Cookbook
book

Modern Python Standard Library Cookbook

by Alessandro Molina
August 2018
Intermediate to advanced
366 pages
10h 14m
English
Packt Publishing
Content preview from Modern Python Standard Library Cookbook

There's more...

The SequenceMatcher provides support for marking some values as junk. You might expect this to mean that those values are ignored, but in fact that's not what happens.

Computing ratios with and without junk will return the same value in most cases:

>>> a = 'aaaaaaaaaaaaaXaaaaaaaaaa'
>>> b = 'X'
>>> difflib.SequenceMatcher(lambda c: c=='a', a, b, False).ratio()
0.08
>>> difflib.SequenceMatcher(None, a, b, False).ratio()
0.08    

The a results were not ignored even though we provided an isjunk function that reports all a results as junk (the first argument to SequenceMatcher).

You can see by using .get_matching_blocks() that in both cases the only parts of the string that match are the X in position 13 and 0 for a and b:

>>> difflib.SequenceMatcher(None, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Advanced Python Development: Using Powerful Language Features in Real-World Applications

Advanced Python Development: Using Powerful Language Features in Real-World Applications

Matthew Wilkes

Publisher Resources

ISBN: 9781788830829Supplemental Content