How can I find the number of overlapping sequences in a String with Python? [duplicate]

by

As an alternative to writing your own search function, you could use the re module:

In [22]: import re

In [23]: haystack = 'abababa baba alibababa'

In [24]: needle="baba"

In [25]: matches = re.finditer(r'(?=(%s))' % re.escape(needle), haystack)

In [26]: print [m.start(1) for m in matches]
[1, 3, 8, 16, 18]

The above prints out the starting positions of all (potentially overlapping) matches.

If all you need is the count, the following should do the trick:

In [27]: len(re.findall(r'(?=(%s))' % re.escape(needle), haystack))
Out[27]: 5

More Related Contents:

  1. Iterating over every two elements in a list [duplicate]
  2. Understanding the “is” operator
  3. Scoping in Python ‘for’ loops
  4. Dynamically evaluate an expression from a formula in Pandas
  5. Iterate through pairs of items in a Python list [duplicate]
  6. How can I capitalize the first letter of each word in a string?
  7. error UnicodeDecodeError: ‘utf-8’ codec can’t decode byte 0xff in position 0: invalid start byte
  8. Check if a word is in a string in Python
  9. List vs generator comprehension speed with join function [duplicate]
  10. Is there any simple way to benchmark Python script?
  11. How to import data from mongodb to pandas?
  12. Pythonic way to create union of all values contained in multiple lists
  13. Python Script execute commands in Terminal [duplicate]
  14. How does Python’s comma operator work during assignment?
  15. Parse HTML table to Python list?
  16. Reading binary data from stdin
  17. General bars and stars
  18. Can’t install pygame with pip as there is an error whilst runningvsetup.py bdist_wheel for pygame [duplicate]
  19. Why is variable1 += variable2 much faster than variable1 = variable1 + variable2?
  20. Pip freeze vs. pip list
  21. Scikit Learn SVC decision_function and predict
  22. ValueError: Missing staticfiles manifest entry for ‘favicon.ico’
  23. Selenium using too much RAM with Firefox
  24. Filtering a list based on a list of booleans
  25. How do I detect whether sys.stdout is attached to terminal or not? [duplicate]
  26. Python: high precision time.sleep
  27. Finding the most frequent character in a string
  28. Nested lambda statements when sorting lists
  29. Connecting to SQL Server 2012 using sqlalchemy and pyodbc
  30. Activate conda environment in docker

Leave a Comment