String similarity metrics in Python [duplicate]

by

I realize it’s not the same thing, but this is close enough:

>>> import difflib
>>> a="Hello, All you people"
>>> b = 'hello, all You peopl'
>>> seq=difflib.SequenceMatcher(a=a.lower(), b=b.lower())
>>> seq.ratio()
0.97560975609756095

You can make this as a function

def similar(seq1, seq2):
    return difflib.SequenceMatcher(a=seq1.lower(), b=seq2.lower()).ratio() > 0.9

>>> similar(a, b)
True
>>> similar('Hello, world', 'Hi, world')
False

More Related Contents:

  1. Find common substring between two strings
  2. Is the time-complexity of iterative string append actually O(n^2), or O(n)?
  3. Find longest repetitive sequence in a string
  4. Python string ‘in’ operator implementation algorithm and time complexity
  5. When splitting an empty string in Python, why does split() return an empty list while split(‘\n’) returns [”]?
  6. How to test if one string is a subsequence of another? [duplicate]
  7. Python: find closest string (from a list) to another string
  8. How can I interleave or create unique permutations of two strings (without recursion)
  9. How to handle special cases in my Python code?
  10. How to extract the substring between two markers?
  11. Remove unwanted parts from strings in a column
  12. What is the difference between a string and a byte string?
  13. Good Python modules for fuzzy string comparison? [closed]
  14. Python regex match OR operator
  15. How to extract an IP address from an HTML string?
  16. Regex for existence of some words whose order doesn’t matter
  17. How would I get everything before a : in a string Python
  18. What is the simplest way to swap each pair of adjoining chars in a string with Python?
  19. Why python’s list slicing doesn’t produce index out of bound error? [duplicate]
  20. How to explain the str.maketrans function in Python 3.6?
  21. How to remove symbols from a string with Python? [duplicate]
  22. Detecting Vowels vs Consonants In Python [duplicate]
  23. Python: Choose random line from file, then delete that line
  24. Print without b’ prefix for bytes in Python 3
  25. How to check a string for a special character?
  26. Python: Best Way to remove duplicate character from string
  27. Python: powerset of a given set with generators [duplicate]
  28. Print “\n” or newline characters as part of the output on terminal
  29. Most Efficient Way to Find Whether a Large List Contains a Specific String (Python)
  30. Why do I get “TypeError: not all arguments converted during string formatting” trying to substitute a placeholder like {0} using %?

Leave a Comment