Breaking News: Grepper is joining You.com. Read the official announcement!

creating a program where he can check whether a given expression contains double brackets or not

Agreeable Alpaca answered on December 31, 2022 Popularity 1/10 Helpfulness 1/10

answer creating a program where he can check whether a given expression contains double brackets or not

creating a program where he can check whether a given expression contains double brackets or not

Comment

# Python3 program to find duplicate
# parenthesis in a balanced expression
 
# Function to find duplicate parenthesis
# in a balanced expression
def findDuplicateparenthesis(string):
 
    # create a stack of characters
    Stack = []
 
    # Iterate through the given expression
    for ch in string:
     
        # if current character is
        # close parenthesis ')'
        if ch == ')':
         
            # pop character from the stack
            top = Stack.pop()
 
            # stores the number of characters between
            # a closing and opening parenthesis
            # if this count is less than or equal to 1
            # then the brackets are redundant else not
            elementsInside = 0
            while top != '(':
             
                elementsInside += 1
                top = Stack.pop()
             
            if elementsInside < 1:
                return True
 
        # push open parenthesis '(', operators
        # and operands to stack
        else:
            Stack.append(ch)
     
    # No duplicates found
    return False
 
# Driver Code
if __name__ == "__main__":
 
    # input balanced expression
    string = "(((a+(b))+(c+d)))"
 
    if findDuplicateparenthesis(string) == True:
        print("Duplicate Found")
    else:
        print("No Duplicates Found")
 
# This code is contributed by Rituraj Jain

Popularity 1/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: brackets contains double expression python where

Link to this answer
Share Copy Link

Contributed on Dec 31 2022

Agreeable Alpaca

0 Answers Avg Quality 2/10

creating a program where he can check whether a given expression contains double brackets or not

Contents

More Related Answers

creating a program where he can check whether a given expression contains double brackets or not

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.