Python – Remove Dictionary Key Words

Sometimes, while working with Python strings, we can have a problem in which we need to remove all the words from a string that is part of the key of the dictionary. This problem can have applications in domains such as web development and day-day programming. Let’s discuss certain ways in which this task can be performed. 

Method #1: Using split() + loop + replace()

The combination of the above functions can be used to solve this problem. In this, we perform the task of converting a string to a list of words using split(). Then we perform a replacement of a word present in a string with an empty string using replace() function. 

The original string is : gfg is best for geeks
The string after replace : gfg is  for 

Time Complexity: O(n)
Auxiliary Space: O(n), where n is the length of string.

Method #2: Using join() + split() 

This is yet another way in which this task can be performed. In this, we reconstruct new string using join(), performing join by the empty string after split. 

The original string is : gfg is best for geeks
The string after replace : gfg is  for 

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

Method #3: Using keys(),split() methods and in operator

The original string is : gfg is best for geeks
The string after replace : gfg is for

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

Method #4: Using List Comprehension and Join() Method

In this method, use a list comprehension to iterate over the words in the string and check if each word is not a key in the dictionary. If it is not a key, add it to a new list. Finally, join the new list with spaces to get the modified string.

The original string is : gfg is best for geeks
The string after replace : gfg is for

Time Complexity: O(n), where n is the length of the string.
Auxiliary Space: O(n), where n is the length of the string (used for creating the new list).

Method #5: Using filter() + lambda function

1. Firstly, the program initializes a string variable test_str with the value ‘gfg is best for geeks’.
2. It then prints the original string using the print() function and concatenation of string and variable using + operator.
3. The program then initializes a dictionary variable test_dict with the key-value pairs of {‘geeks’: 1, ‘best’: 6}.
4. To remove the words from the string which are keys in the dictionary, the program uses the filter() function with a lambda function as a condition.
5. The filter() function is called with the lambda function lambda word: word not in test_dict.keys() which takes each word from the string as an argument and checks if it is present in the keys of the test_dict dictionary.
6. The split() method is used on the test_str variable to convert the string into a list of words.
7. The filter() function returns an iterable object which is then converted into a list using the list() function.
8. The join() method is then used on the returned list with the separator as a space ‘ ‘ to convert the list of words back to a string with the removed key words.
9. Finally, the program prints the modified string using the print() function and concatenation of string and variable using + operator.

The original string is : gfg is best for geeks
The string after replace : gfg is for

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.

Method 6:  Using the re module 

Explanation:

1. Import the re module.
2. Initialize the input string test_str and print it.
3. Initialize the dictionary test_dict with keys to be removed from the string.
4. Create a regular expression pattern by joining the keys of the dictionary using the | operator. This pattern will match any of the keys in the dictionary.
5. Use the re.sub() method to replace all occurrences of the pattern in the input string with an empty string ”.
6.  The updated string is stored back in the test_str variable.
7. Print the updated string.

The original string is : gfg is best for geeks
The string after replace : gfg is  for 

Time Complexity: O(n), where n is the length of the input string.
Auxiliary Space: O(1), as we are only using a constant amount of extra space to store the regular expression pattern.

manjeet_04

Follow

Improve