-2

Pythonを使用して文字列内の区切り文字を検出したいと思います。少し検索したところ、csvモジュールをインポート/使用する必要があることがわかりましたが、コンマ区切りのファイルまたは単語に対しては機能します。カスタム区切り文字を検出するように変更するにはどうすればよいですか？助けが必要です。以下に質問を添付しました。

私の宿題の質問は次のとおりです。

テキストにバランスの取れた区切り文字があるかどうかを判別する関数を記述します。有効な区切り文字のペアは、（）、[]、{}、および<>です。それらはネストされている可能性があります。さらに、テキスト区切り文字'と"が適切に一致していることを確認してください。

4

1 に答える 1

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?
于 2012-04-11T19:57:37.583 に答える