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

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?