Palindrome with leading zeros (ABC198-B)
回文の問題
- 考え方
0は先頭からしか追加できないから、
後ろから連続する0を取り除いた数が回文かどうか判定
1文字の時はもう回文が成立してるから、2文字以上の時だけ考える
- コーディング
0を消すのはeraseを使ってサクッと消せたんだけど、回文判定に骨が折れた。
先頭と最後尾から文字がそれぞれ一致しているかを真ん中まで確認することにしたんですが…
- 感想
コンテスト後、hamayanhamayanさんのユーザー解説を読んでやっとreverseの存在を思い出しました
ショックすぎたから次似たような問題が出てきた時は絶対に忘れないと誓う
atcoder.jp