Question

How to count the number of overlapping occurrences of a substring in a string with Python

Answer 1

def countOverlappingOccurrences(s, substr): 
    count = offset = 0
     
    for i in range(len(s)):
        i = s.find(substring, offset)
        if (i > 0):
            offset = i + 1
            count += 1
        else:
            break
        
    return count;
    
s = 'abcdefefefefefefef'
substring = 'efe'

print(countOverlappingOccurrences(s, substring))


'''
run:
    
6
  
'''

 

70+ SQL courses for beginners and professionals

Answer 2

import re

def countOverlappingOccurrences(s, substr): 
    return len(re.findall('(?={0})'.format(re.escape(substr)), s))
    
s = 'abcdefefefefefefef'
substring = 'efe'

print(countOverlappingOccurrences(s, substring))


'''
run:
    
6
  
'''

 

70+ SQL courses for beginners and professionals

Answer 3

def countOverlappingOccurrences(s, substr): 
    count = offset = 0
     
    while True:
        offset = s.find(substr, offset) + 1
        if offset > 0:
            count += 1
        else:
            return count
            
    
s = 'abcdefefefefefefef'
substring = 'efe'

print(countOverlappingOccurrences(s, substring))


'''
run:
    
6
  
'''

 

70+ SQL courses for beginners and professionals