python - 如何检查平衡分隔符的语言

Question

我想使用 Python 检测字符串中的分隔符。经过一番搜索，我知道我需要导入/使用 csv 模块，但它适用于逗号分隔的文件或单词。如何更改它以检测任何自定义分隔符？需要一些帮助。我附上了下面的问题。

我的家庭作业的问题是：

编写一个函数来确定文本是否具有平衡的分隔符。有效分隔符对是 ()、[]、{} 和 <>。它们可能是嵌套的。此外，确定文本分隔符 ' 和 " 正确匹配。

Answer 1

csv不会帮助你。

这个问题要求您创建一个可以检测平衡定界符的函数 - 即对于每个开始定界符，都有一个相应的结束定界符。

这是一个经典问题，因为它可以用上下文无关文法来指定，它相当于一个状态机，其边对应于下一个输入，节点指定堆栈上的操作。

list和类构成了出色的deque堆栈。

您的代码应如下所示：

def balancedq(input):
    stack = []

    for char in input:
        #implement your logic here.
        if sometest:
           stack.append(char) #push
        elif someothertest:
           val = stack.pop()
           #maybe some test here?