私はいくつかの助言が必要です。私はPythonでユーザからの文字列S
を左に と右の角括弧(例えば(()))(()(
)で要求するプログラムを書く必要があります。Pythonでの文字列処理(リストとして)
この後、プログラムは入力文字列の左括弧と右括弧の数を数える必要があります。たとえば、文字列(()))(()
には、4つの右括弧と4つの左括弧が含まれています。ヒント:最初に0に初期化された2つのカウンタを導入します。次に、ループ内の文字列のシンボルを探索します。現在のシンボルのインクリメントでは、1
fのシンボルは(
であり、それ以外の場合は1
のright
カウンタが加算されます。
次に、文字列が数学的であるかどうかをテストする必要があります。
角括弧が数式のように現れた場合は、数式のような文字列を呼び出します。 たとえば、文字列()
,(())()
,(()())
は数学的なものですが、文字列 ))(())((
および())(()
はそうではありません。 入力文字列が数学の場合は"YES"
、それ以外の場合は"NO"
と表示されるプログラムを書く必要があります。ヒント:特に、ループの繰り返しごとに、left
とright
カウンタの値が特定の条件を満たすことを確認する必要があります。
私はちょうど初心者なので、このタスクの実装を書くか、少なくともこれがどのように見えるか想像してください。
私は実際にこの問題を解決する必要があるため、どのようなタイプのヘルプもありがとうと思います。前もって感謝します!
これは、スタックデータ構造の有名な(そして最も主要な)アプリケーションです。 「カッコを使って一致するものを検索する」 –