Python – Extract string between two substrings

Given a string and two substrings, write a Python program to extract the string between the found two substrings. In Python we have multiple methods and ways to extract the line between two strings.

Input: "Gfg is best for geeks and CS" 
sub1 = "is" '
sub2 = "and"
Output: best for geeks 
Explanation: In the output, substrings we have is the string between the two substring sub1 and sub2.

Get String Between Two Characters in Python

Below are the methods that we will cover in this article:

• Using the index function and a for loop
• Using index function with string slicing
• Using the find function with string slicing
• Using replace function with split()
• Using regex to extract string between two substrings
• Using split() and join() to extract string between two substrings

Extract the String using the index function and a for loop

In this, we get the indices of both the substrings using index(), then a loop is used to iterate within the index to find the required string between them, and then with the help of a loop we extract the string between two substrings

Output:

The original string is : Gfg is best for geeks and CS
The extracted string : best for geeks 

Time Complexity: O(n)
Auxiliary Space: O(n)

Extract the string using the index function with string slicing

Similar to the above method, just the task of slicing is performed using string slicing for providing a much more compact solution, Here we first find the index value from which we have to start and end the extraction of the string, and now as we have the index of the start and end we can extract the string between the two substrings by using a loop and store the extracted string.

Output:

The original string is : Gfg is best for geeks and CS
The extracted string : best for geeks 

Time Complexity: O(n)
Auxiliary Space: O(n)

Extract substring between two markers using find() and slice()

find() method returns the position of the string passed as an argument or returns -1. Now as we have the index of the start and end we can extract the string between the two substrings by using string slicing

Output:

The original string is : Gfg is best for geeks and CS
The extracted string : best for geeks 

Time Complexity: O(n)
Auxiliary Space: O(n)

Extract string between two substrings with split()

Here we are using the replace and split the original string till we get the desired substrings at the corner and then extract it and print the extracted string

Output:

The original string is : Gfg is best for geeks and CS
The extracted string : best for geeks 

Time Complexity: O(n)
Auxiliary Space: O(n)

Extract string between two Character using regex

The re.findall() function is used to find all occurrences of the pattern specified by the regular expression in the test string. The regular expression pattern used is s+"(.*)"+e, where s and e are the escaped versions of sub1 and sub2, respectively. The (.*) part of the pattern is a capturing group that matches any characters (except a newline) zero or more times then print the extracted string

Output:

The original string is : Gfg is best for geeks and CS
The extracted string :  best for geeks 

Time Complexity: O(n)
Auxiliary Space: O(n)

Using split() and join() to extract string between two substrings

Initialize the input string “test_str” and the two substrings “sub1” and “sub2“.Use the split() function to split the input string at the position of the two substrings, which returns a list with three elements: the substring before sub1, the substring between sub1 and sub2, and the substring after sub2. Use the join() function to concatenate the second element of the list (which is the substring between sub1 and sub2) into a string. Print the extracted string. 

Below is the implementation of the above approach:

The original string is : Gfg is best for geeks and CS
The extracted string :  best for geeks 

Time complexity: O(n), where n is the length of the input string.
Auxiliary space: O(n), where n is the length of the input string, as we create a new string “res” to store the extracted string.