Python | Count overlapping substring in a given string

Given a string and a sub-string, the task is to get the count of overlapping substring from the given string.

Note that in Python, the count() function returns the number of substrings in a given string, but it does not give correct results when two occurrences of the substring overlap. Consider this example –

filter_none

edit
close

play_arrow

link
brightness_4
code

string = "GeeksforGeeksforGeeksforGeeks"
  
print(string.count("GeeksforGeeks"))

chevron_right






                        filter_none








Output:


        
          
          
          
        

            

2


The output we got here is 2, but the expected output is 3 since we also wanted to count the occurrence of overlapped sub-string. 


In order to solve this problem, we can use find() function in Python. It returns the start position of the first occurrence of substring in the given string, then we increment this position by 1 and continue the search from that position till the end of the string.


Below is the implementation – 











                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















def CountOccurrences(string, substring): 


    # Initialize count and start to 0 


    count = 0


    start = 0


  


    # Search through the string till 


    # we reach the end of it 


    while start < len(string): 


  


        # Check if a substring is present from 


        # 'start' position till the end 


        flag = string.find(substring, start) 


  


        if flag != -1: 


            # If a substring is present, move 'start' to 


            # the next position from start of the substring 


            start = flag + 1


  


            # Increment the count 


            count += 1


        else: 


            # If no further substring is present 


            # return the value of count 


            return count 


  


# Driver Code 


string = "GeeksforGeeksforGeeksforGeeks"


print(CountOccurrences(string, "GeeksforGeeks")) 



















                        chevron_right







                        filter_none









Output:


3






          
          
          
          

            

    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


Recommended Posts:
Image
BhavyadeepPurswani
Check out this Author's contributed articles.
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on  the "Improve Article" button below.