Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Python – Maximum Consecutive Substring Occurrence

  • Last Updated : 10 May, 2020

Sometimes, while working with python, we can have a problem in which we need to check for substrings occurring in consecutive repetition. This can have application in data domains. Lets discuss a way in which this task can be performed.

Method : Using max() + re.findall()
The combination of above methods can be used to perform this task. In this, we extract the substrings repetitions using using findall() and extract the maximum of them using max().

# Python3 code to demonstrate working of 
# Maximum Consecutive Substring  Occurrence
# Using max() + re.findall()
import re
# initializing string
test_str = 'geeksgeeks are geeks for all geeksgeeksgeeks'
# printing original string
print("The original string is : " + str(test_str))
# initializing subs 
sub_str = 'geeks'
# Maximum Consecutive Substring  Occurrence
# Using max() + re.findall()
res = max(re.findall('((?:' + re.escape(sub_str) + ')*)', test_str), key = len)
# printing result 
print("The maximum run of Substring : " + res) 
Output :
The original string is : geeksgeeks are geeks for all geeksgeeksgeeks
The maximum run of Substring : geeksgeeksgeeks


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!