ホームページ > に質問 > 本文
题目: 中括弧、括弧、括弧の一致するペアをチェックする関数を教えてください
ringa_lee2017-05-19 10:20:37
リーリー
某草草2017-05-19 10:20:37
スタック構造ブラケットのマッチング。
スタック構造を維持し、文字列をトラバースし、現在のスタックの最上部と比較します。スタックの最上部が左で、トラバーサが右で、括弧が同じタイプの場合、それらは削除されます。括弧以外は無視されます。
トラバース後、スタック長が 0 の場合は一致があることを意味し、それ以外の場合は一致しません。
给我你的怀抱2017-05-19 10:20:37
黄舟2017-05-19 10:20:37
面接の質問がどこにあるのか聞いてもらえますか? まだ簡単ではないと思います