Question

[3] In python, please help me write the functions needed for this problem:

Another Way to do Parentheses:

For this problem, you will be given a string that contains parentheses, brackets, and curly braces ( (, ), [, ], {,} ) and other characters. As a human you are given a string of any characters, determine if the parentheses, brackets, and braces match. (No trailing or leading parentheses). The function called on an empty string will return True. Parentheses must match with parentheses, brackets must match to brackets, and curly braces must match to curly braces. Write a program to check that they are all balanced so humans don’t have to check themselves.

The requirements are:

- Must use Stack(s)

Example outputs:

print(balancing("a(a(a(a(")) # Output: False

print(balancing("()()()()()((())())")) # Output: True

print(balancing("((()))")) # Output: True

print(balancing("({}({)}")) # Output: False

print(balancing("[[[]]]()(){)")) # Output: False

print(balancing("")) # Output: True

print(balancing("def function(p1, p2)")) # Output: True

print(balancing("public int main(int argc, char[] argv) {(}")) # Output: False

print(balancing("[1, [1, [2],[3, 4], 5]]]")) # Output: False

Make a function as above. Write some tests. You will need to write your own Stack class.

Answer 1

def balancing(s):
    stack = []
    for ch in s:
        if ch in "([{":
            stack.append(ch)
        elif ch == ']':
            if not stack or stack.pop() != '[':
                return False
        elif ch == ')':
            if not stack or stack.pop() != '(':
                return False
        elif ch == '}':
            if not stack or stack.pop() != '}':
                return False
    return len(stack) == 0


print(balancing("a(a(a(a("))  # Output: False
print(balancing("()()()()()((())())"))  # Output: True
print(balancing("((()))"))  # Output: True
print(balancing("({}({)}"))  # Output: False
print(balancing("[[[]]]()(){)"))  # Output: False
print(balancing(""))  # Output: True
print(balancing("def function(p1, p2)"))  # Output: True
print(balancing("public int main(int argc, char[] argv) {(}"))  # Output: False
print(balancing("[1, [1, [2],[3, 4], 5]]]"))  # Output: False