pyてよn日記

一寸先は闇が人生

ABC017: B - choku語

問題


f:id:pytwbf201830:20190104230641p:plain

考察


 問題が読めなかった.まず,語尾に ch,o,k,u ってついてればいいのかと思って簡単じゃんと考えたがどうやら違う.始めは問題の意味が分からなかった.

 理解するために問題を一つ一つ読んで書いてみた.

  • 空文字列は choku語である.:""
  • choku語の末尾に ch をつけた文字列もchoku語である.空文字列の後ろに ch を付ける:"ch"
  • 他の okuも choku語になる.
  • つまり choku語はchokuのみを含む文字列であることが分かる.
  • ただし,ch の文字の順序だけは保存されていなければいけない

 以上を実装すれば良い.まず,chokuかを調べて,それ以外ならNOを出力して終了. もしchならそれぞれ前後を調べてchとなっていればOK.なっていなければNOを出力して終了. 境界条件である,文字列先頭のhと,文字列末尾のcには注意.

解法


www.slideshare.net

 コードは以下.

ABC017: B - choku語

反省

  • 分からない時は問題をよく読むこと.
  • それでも分からなければ,1行1行よく読んで1行ずつ書き出しながら理解すること.
  • 問題を読むことを放棄しないこと.

以上.

参考


 特になし.