Balancing braces in user input.

BraceBalancing.py

#CS352 - Homework 2, Summer '12
#Victoria Wu
#Write a program to check for balancing symbols.


#Input from user

def balancing(meat):
    stk = []
    right = ["(","[","{"]
    left =  [")","]","}"]

    for char in meat:
        if char in right:
            stk.append(char)
        elif char in left:
            i = left.index(char)
            if stk.pop() != right[i]:
                return False
    return True
 

meat = raw_input( "-->" )
if balancing(meat):
    print "Hooray all balanced"
else:
    print "Not balanced"