Find common substring between two strings

by

For completeness, difflib in the standard-library provides loads of sequence-comparison utilities. For instance find_longest_match which finds the longest common substring when used on strings. Example use:

from difflib import SequenceMatcher

string1 = "apple pie available"
string2 = "come have some apple pies"

match = SequenceMatcher(None, string1, string2).find_longest_match()

print(match)  # -> Match(a=0, b=15, size=9)
print(string1[match.a:match.a + match.size])  # -> apple pie
print(string2[match.b:match.b + match.size])  # -> apple pie

If you’re using a version older than 3.9, you’need to call find_longest_match() with the following arguments:

SequenceMatcher(None, string1, string2).find_longest_match(0, len(string1), 0, len(string2))

More Related Contents:

  1. Is the time-complexity of iterative string append actually O(n^2), or O(n)?
  2. Sliding window maximum in O(n) time
  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. Time complexity of string concatenation in Python [duplicate]
  7. How to test if one string is a subsequence of another? [duplicate]
  8. Python: find closest string (from a list) to another string
  9. String similarity metrics in Python [duplicate]
  10. How can I interleave or create unique permutations of two strings (without recursion)
  11. What is the time complexity of heapq.nlargest?
  12. Understanding change-making algorithm
  13. Finding the most frequent character in a string
  14. fastest method of getting k smallest numbers in unsorted list of size N in python?
  15. Pythonic way to create a long multi-line string
  16. About the changing id of an immutable string
  17. String replace doesn’t appear to be working
  18. Find column whose name contains a specific string
  19. How to check a string for specific characters?
  20. Why are str.count(”) and len(str) giving different output?
  21. Finding index of nearest point in numpy arrays of x and y coordinates
  22. write() versus writelines() and concatenated strings
  23. How to strip a specific word from a string?
  24. How to detect lowercase letters in Python?
  25. What is time complexity of a list to set conversion?
  26. How to apply __str__ function when printing a list of objects in Python [duplicate]
  27. Plural String Formatting
  28. Search for string allowing for one mismatch in any location of the string
  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