Python | Extract K sized strings
Last Updated : 13 Apr, 2023
Sometimes, while working with huge amount of data, we can have a problem in which we need to extract just specific sized strings. This kind of problem can occur during validation cases across many domains. Let's discuss certain ways to handle this in Python strings list.
Method #1 : Using list comprehension + len()
The combination of above functionalities can be used to perform this task. In this, we iterate for all the strings and return only K sized strings checked using len().
Python3 # Python3 code to demonstrate working of # Extract K sized strings # using list comprehension + len() # initialize list test_list = ['gfg', 'is', 'best', 'for', 'geeks'] # printing original list print("The original list : " + str(test_list)) # initialize K K = 3 # Extract K sized strings # using list comprehension + len() res = [ele for ele in test_list if len(ele) == K] # printing result print("The K sized strings are : " + str(res))
Output : The original list : ['gfg', 'is', 'best', 'for', 'geeks'] The K sized strings are : ['gfg', 'for']
Time Complexity: O(n), where n is the length of the input list. This is because we’re using list comprehension + len() which has a time complexity of O(n) in the worst case.
Auxiliary Space: O(n), as we’re using additional space res other than the input list itself with the same size of input list.
Method #2 : Using filter() + lambda
The combination of above functionalities can be used to perform this task. In this, we extract the elements using filter() and logic is compiled in a lambda function.
Python3 # Python3 code to demonstrate working of # Extract K sized strings # using filter() + lambda # initialize list test_list = ['gfg', 'is', 'best', 'for', 'geeks'] # printing original list print("The original list : " + str(test_list)) # initialize K K = 3 # Extract K sized strings # using filter() + lambda res = list(filter(lambda ele: len(ele) == K, test_list)) # printing result print("The K sized strings are : " + str(res))
Output : The original list : ['gfg', 'is', 'best', 'for', 'geeks'] The K sized strings are : ['gfg', 'for']
Time complexity: O(n), where n is the length of the numbers list. The filter() + lambda function has a constant time complexity of O(n)
Auxiliary Space: O(n), as we create new list res where n is the length of the numbers list.
Method #3: Using map() function and lambda expression
Algorithm:
- Initialize the list and K
- Apply filter() and lambda expression to filter out the strings with length equal to K
- Apply map() and lambda expression to get the filtered strings
- Convert the result to a list
- Print the output
Below is the implementation of the above approach:
Python3 # initialize list test_list = ['gfg', 'is', 'best', 'for', 'geeks'] # printing original list print("The original list : " + str(test_list)) # initialize K K = 3 # Extract K sized strings # using map() function and lambda expression res = list(map(lambda x:x, filter(lambda x: len(x)==K, test_list))) # printing result print("The K sized strings are : " + str(res)) OutputThe original list : ['gfg', 'is', 'best', 'for', 'geeks'] The K sized strings are : ['gfg', 'for']
Time complexity:
The time complexity of filter() function is O(N) where N is the length of the list. The lambda function inside filter() function has a time complexity of O(1). The map() function also has a time complexity of O(N). The lambda function inside map() function has a time complexity of O(1). Therefore, the overall time complexity of the code is O(N).
Auxiliary space:
The space complexity of filter() function and map() function is O(1) as they are not creating any additional space. Therefore, the overall space complexity of the code is also O(N).
Method #4: Using a for loop
- Initialize an empty list res to store the K sized strings.
- Loop through each element ele in the input list test_list.
- Check if the length of ele is equal to K. If yes, append ele to res.
- Once all elements have been checked, return res.
Below is the implementation of the above approach:
Python3 # Python3 code to demonstrate working of # Extract K sized strings # using a for loop # initialize list test_list = ['gfg', 'is', 'best', 'for', 'geeks'] # printing original list print("The original list : " + str(test_list)) # initialize K K = 3 # Extract K sized strings # using a for loop res = [] for ele in test_list: if len(ele) == K: res.append(ele) # printing result print("The K sized strings are : " + str(res)) OutputThe original list : ['gfg', 'is', 'best', 'for', 'geeks'] The K sized strings are : ['gfg', 'for']
Time complexity: O(n), where n is the length of the input list.
Auxiliary space: O(k), where k is the number of strings of length K in the input list (worst case is when all strings have length K and thus the new list will have k elements).
Similar Reads
Python - Extract range sized strings
Sometimes, while working with huge amount of data, we can have a problem in which we need to extract just specific range sized strings. This kind of problem can occur during validation cases across many domains. Let’s discuss certain ways to handle this in Python strings list. Method #1 : Using list
4 min read
Python - Extract K length substrings
The task is to extract all possible substrings of a specific length, k. This problem involves identifying and retrieving those substrings in an efficient way. Let's explore various methods to extract substrings of length k from a given string in Python Using List Comprehension List comprehension is
3 min read
Python | K Character Split String
The problems and at the same time applications of list splitting is quite common while working with python strings. Some characters are usually tend to ignore in the use cases. But sometimes, we might not need to omit those characters but include them in our programming output. Let’s discuss certain
4 min read
Python Extract Substring Using Regex
Python provides a powerful and flexible module called re for working with regular expressions. Regular expressions (regex) are a sequence of characters that define a search pattern, and they can be incredibly useful for extracting substrings from strings. In this article, we'll explore four simple a
2 min read
Size of String in Memory - Python
There can be situations in which we require to get the size that the string takes in bytes using Python which is usually useful in case one is working with files. Let's discuss certain ways in which this can be performed. Using sys.getsizeof()This task can also be performed by one of the system call
2 min read
Python - Extract String till Numeric
Given a string, extract all its content till first appearance of numeric character. Input : test_str = "geeksforgeeks7 is best" Output : geeksforgeeks Explanation : All characters before 7 are extracted. Input : test_str = "2geeksforgeeks7 is best" Output : "" Explanation : No character extracted as
5 min read
Python - Frequency of K in sliced String
Given a String, find the frequency of certain characters in the index range. Input : test_str = 'geeksforgeeks is best for geeks', i = 3, j = 9, K = 'e' Output : 0 Explanation : No occurrence of 'e' between 4th [s] and 9th element Input : test_str = 'geeksforgeeks is best for geeks', i = 0, j = 9, K
6 min read
Python | Extract words from given string
In Python, we sometimes come through situations where we require to get all the words present in the string, this can be a tedious task done using the native method. Hence having shorthand to perform this task is always useful. Additionally, this article also includes the cases in which punctuation
4 min read
Python - Extract string between two substrings
The problem is to extract the portion of a string that lies between two specified substrings. For example, in the string "Hello [World]!", if the substrings are "[" and "]", the goal is to extract "World". If the starting or ending substring is missing, handle the case appropriately (e.g., return an
3 min read
Extract words starting with K in String List - Python
In this article, we will explore various methods to extract words starting with K in String List. The simplest way to do is by using a loop. Using a LoopWe use a loop (for loop) to iterate through each word in the list and check if it starts with the exact character (case-sensitive) provided in the
2 min read