[python] find all occurrences in string - dsindex/blog GitHub Wiki

reference

stirng에 존재하는 특정 substring의 모든 시작 및 끝 위치를 알고싶은 경우 사용하면 좋다. 만약 찾고자하는 substring이 아주 많다면, aho-corasick을 사용하는 것을 추천.

>>> import re
>>> aString = 'this is a string where the substring "is" is repeated several times'
>>> print [(a.start(), a.end()) for a in re.finditer('is', astring)]
[(2, 4), (5, 7), (38, 40), (42, 44)]