Open In App

How to remove text inside brackets in Python?

Improve
Improve
Like Article
Like
Save
Share
Report

In this article, we will learn how to remove content inside brackets without removing brackets in python.

Examples:

Input: (hai)geeks
Output: ()geeks

Input: (geeks)for(geeks)
Output: ()for()

We can remove content inside brackets without removing brackets in 2 methods, one of them is to use the inbuilt methods from the re library and the second method is to implement this functionality by iterating the string using a for loop

Method 1: We will use sub() method of re library (regular expressions). 

sub(): The functionality of sub() method is that it will find the specific pattern and replace it with some string.

This method will find the substring which is present in the brackets or parenthesis and replace it with empty brackets.

Approach :

  1. Import the re library
  2. Now find the sub-string present in the brackets and replace with () using sub() method.
  3. We need to pass the sub() method with 2 arguments those are pattern and string to be replaced with.
  4. Print the string.

In the below code \(.*?\) represents the regular expression for finding the brackets containing some content. The brackets () have some special meaning in regular expression in python so Backlash \ is used to escape that meaning. 

Python3




# Importing module
import re
 
# Input string
string="(Geeks)for(Geeks)"
 
# \(.*?\) ==> it is a regular expression for finding
# the pattern for brackets containing some content
string=re.sub("\(.*?\)","()",string)
 
# Output string
print(string)


Output

()for()

Time complexity: O(2^m + n), Where m is the size of the regex, and n is the size of the string. Here the sub() method will take 2^m time to find the pattern using the regex and O(n) to iterate through the string and replace with the “()”.
Auxiliary space: O(1), because this operation does not consume any additional memory, but just modifies the input string in place.

Method 2: In this method, we will iterate through the string and if the character that is being iterated is not present in between the parenthesis then the character will be added to the resultant string.

If there is an open or closed parenthesis present in the string then the parenthesis will be added to the resultant string but the string in between them is not added to the resultant string.

Approach:

  1. Iterate the loop for each character in the string.
  2. If a ‘(‘ or ‘)’ appears in the string we will add it to the result string.
  3. If the parenthesis number in the string is zero then add the character to the result string.
  4. Here if the parenthesis number is greater than zero it indicates that the current character which is being iterated is present in between two parentheses
  5. Print the result string.

Python3




# Input string
string="geeks(for)geeks"
 
# resultant string
result = ''
 
# paren counts the number of brackets encountered
paren= 0
for ch in string:
     
    # if the character is ( then increment the paren
    # and add ( to the resultant string.
    if ch == '(':
        paren =paren+ 1
        result = result + '('
     
    # if the character is ) and paren is greater than 0,
    # then increment the paren and
    # add ) to the resultant string.
    elif (ch == ')') and paren:
        result = result + ')'
        paren =paren- 1
     
    # if the character neither ( nor  then add it to
    # resultant string.
    elif not paren:
        result += ch
 
# print the resultant string.
print(result)


Output

geeks()geeks

Time complexity : O(n), Here n is the length of the string. In the code, we are iterating through the string and appending the content outside of the parenthesis so it would only take the time O(n).
Auxiliary space: O(n), as the resultant string can be of the same length as the input string in the worst case. 

Method 3 : Using replace(),split() and join() methods

Python3




# Input string
string="(Geeks)for(Geeks)"
 
# resultant string
x=string
x=x.replace("(","*(")
x=x.replace(")",")*")
y=x.split("*")
res=[]
for i in y:
    if len(i)!=0:
        if i[0]=="(" and i[-1]==")":
            res.append("()")
        else:
            res.append(i)
res="".join(res)
print(res)


Output

()for()

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



Last Updated : 18 Feb, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads