tenstar tenstar - 3 years ago 222
Python Question

Find the similarity percent between two strings

How do I get the probability of a string being similar to another string in Python?

I want to get a decimal value like:

0.9 #means 90%


Preferably with standard Python and library.


similar("Apple","Appel") #would have a high prob.

similar("Apple","Mango") #would have a lower prob.

Answer Source

There is a built in.

from difflib import SequenceMatcher

def similar(a, b):
    return SequenceMatcher(None, a, b).ratio()

Using it:

>>> similar("Apple","Appel")
>>> similar("Apple","Mango")
Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download