5/13/2016

Simple Round Bracket Parsing

For round brackets:

 def RBP(expression):
    flag = 0
    for char in expression:
        if char == "(":
            flag -=1
        elif char == ")":
            if flag < 0:
                flag +=1
            else:
                return False
      
    if flag == 0:
        return True
    return False

No comments:

Post a Comment