Python – Extract range characters from String
Last Updated :
02 Jun, 2023
Given a String, extract characters only which lie between given letters.
Input : test_str = ‘geekforgeeks is best’, strt, end = “g”, “s”
Output : gkorgksiss
Explanation : All characters after g and before s are retained.
Input : test_str = ‘geekforgeeks is best’, strt, end = “g”, “r”
Output : gkorgki
Explanation : All characters after g and before r are retained.
Method #1 : Using list comprehension
In this, we check for character in range using comparison operation and list comprehension does task of iteration and creation of new list. Then join() can be employed to reconvert to string.
Python3
test_str = 'geekforgeeks is best'
print ( "The original string is : " + str (test_str))
strt, end = "f" , "s"
res = ''.join([ chr for chr in test_str if chr > = strt and chr < = end])
print ( "Extracted String : " + str (res))
|
Output
The original string is : geekforgeeks is best
Extracted String : gkforgksiss
Method #2 : Using filter() + lambda + join()
Another way to solve this, in this, we perform task of comparison using lambda, and filter() used lambda function to get required characters.
Python3
test_str = 'geekforgeeks is best'
print ( "The original string is : " + str (test_str))
strt, end = "f" , "s"
res = ''.join( list ( filter ( lambda chr : chr > = strt and chr < = end, test_str)))
print ( "Extracted String : " + str (res))
|
Output
The original string is : geekforgeeks is best
Extracted String : gkforgksiss
The Time and Space Complexity for all the methods are the same:
Time Complexity: O(n)
Space Complexity: O(n)
METHOD 3:Using re
APPROACH:
This program extracts a range of characters from a given string using regular expression and the findall() function.
ALGORITHM:
Initialize the original string and print it. Define the range of characters to extract. Define a regular expression pattern to match the characters within the given range. Use the findall() function with the pattern and the original string to extract all matches. Join the matches to form the extracted string. Print the extracted string.
Python3
import re
test_str = 'geekforgeeks is best'
print ( "The original string is : " + str (test_str))
strt, end = "f" , "s"
pattern = re. compile (f '[{strt}-{end}]' )
matches = pattern.findall(test_str)
res = ''.join(matches)
print ( "Extracted String : " + str (res))
|
Output
The original string is : geekforgeeks is best
Extracted String : gkforgksiss
Time Complexity: The time complexity of this program depends on the length of the input string and the size of the character range. The findall() function has a time complexity of O(n), where n is the length of the input string. The join() function also has a time complexity of O(n), where n is the length of the resulting string. Overall, the time complexity of this program can be considered as O(n).
Space Complexity: The space complexity of this program depends on the length of the input string and the size of the character range. The program uses a regular expression pattern and a list to store the matches. The space complexity of the regular expression pattern is constant. The space complexity of the list is O(m), where m is the number of matches. Therefore, the space complexity of this program can be considered as O(m).
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...