読者です 読者をやめる 読者になる 読者になる

SRM 613 Div2Easy TaroString

問題概要
与えられた文字列から同種の文字を全てを削除することを任意回数繰り返す。残った文字列から "CAT" を作れるなら "Possible" 作れないなら "Impossible" を出力せよ。

解法
与えらた文字列Sの中の文字を初めから見ていき、'C', 'A', 'T' のときだけ新しい文字列Tに追加する。
T == "CAT" が成り立つなら "Possible", 成り立たないなら "Impossible" を出力すれば良い。

反省
初めは隣り合う文字列を一つにまとめるように vector に入れて unique していたが、その部分のコードが丸々無意味な操作だった。