Python Stack.contains_items示例

示例#1

文件： Parens_Checker.py 项目： pywaker/PythonProblems

def paren_checker(string):
    stack = Stack()

    for char in string:
        if char == '(':
            stack.push(char)
        elif char == ')':
            if stack.contains_items():
                stack.pop()
            else:
                return 'Unbalanced'

    if stack.contains_items():
        return 'Unbalanced'
    else:
        return 'Balanced'

示例#2

文件： Parens_Checker.py 项目： idwaker/PythonProblems

def paren_checker(string):
    stack = Stack()

    for char in string:
        if char == "(":
            stack.push(char)
        elif char == ")":
            if stack.contains_items():
                stack.pop()
            else:
                return "Unbalanced"

    if stack.contains_items():
        return "Unbalanced"
    else:
        return "Balanced"

示例#3

文件： Parens_Checker.py 项目： pywaker/PythonProblems

def general_checker(string):
    stack = Stack()
    opens = '([{<'
    closes = ')]}>'

    for char in string:
        if char in opens:
            stack.push(char)
        elif char in closes:
            if not stack.contains_items():
                return "Stack prematurely empty. Unbalanced."
            else:
                prior = stack.pop()
                return match_checker(char, prior)  # returns Balanced or Unbalanced
    if stack.contains_items():
        return 'Unbalanced'
    else:
        return 'Balanced'

示例#4

文件： Parens_Checker.py 项目： idwaker/PythonProblems

def general_checker(string):
    stack = Stack()
    opens = "([{<"
    closes = ")]}>"

    for char in string:
        if char in opens:
            stack.push(char)
        elif char in closes:
            if not stack.contains_items():
                return "Stack prematurely empty. Unbalanced."
            else:
                prior = stack.pop()
                return match_checker(char, prior)  # returns Balanced or Unbalanced
    if stack.contains_items():
        return "Unbalanced"
    else:
        return "Balanced"