AGC005 A - STring

問題
提出コード

解法

この手の問題は、スタックをすぐに思い浮かべることができれば勝ちです。
次のようにシミュレーションしていけばいいです。

• 次に見る文字がだった場合
  問答無用でスタックにプッシュします。

• 次に見る文字がだった場合
  スタックのトップをまず確認します。トップがであれば、スタックからその文字を取り出して、操作を終了します。
  スタックが空、もしくはトップがであれば、次のをスタックにプッシュして操作終了です。

これを最初から最後まで行い、最終的にスタックに残っている文字の個数が答えとなります。

感想

つい最近、括弧列の問題でスタックを利用するものを見たので、さらっと解くことができました。
2種類の文字列で、ある文字に別の文字を対応させる系は、スタックを活用すると楽ですね。