moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder 問題概要 与えられた文字列から同種の文字を全てを削除することを任意回数繰り返す。残った文字列から "CAT" を作れるなら "Possible" 作れないなら "Impossible" を出力せよ。解法 与えらた文字列Sの中の文字を初めから見ていき、'C', 'A', 'T' のときだけ新しい文字列Tに追加する。 T == "CAT" が成り立つなら "Possible", 成り立たないなら "Impossible" を出力すれば良い。反省 初めは隣り合う文字列を一つにまとめるように vector に入れて unique していたが、その部分のコードが丸々無意味な操作だった。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140324%2F1395635221" title="SRM 613 Div2Easy TaroString - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-03-24 13:27:01 rich https://logfiles.hatenablog.com/entry/20140324/1395635221 1.0 100%