Data Structure-stack application, data structure-stack Application

Data Structure-stack application, data structure-stack Application

# Question of matching parentheses: Give a string that contains parentheses, brackets, and braces to determine whether the parentheses in the string match. # Example: # () [] {} match # ([{()}]) match # [] (not match # [(]) def kuohao_match (exp): di = {'(': ')', '[': ']', '{': '} stack = [] for c in exp: if c in {' (',' [',' {'}: stack. append (c) else: if len (stack) = 0: return False top = stack. pop () if di [top]! = C: return False if len (stack)> 0: return False else: return Trueprint (kuohao_match ('() [] {([]) []} ()')