問題
考察
問題が読めなかった.まず,語尾に ch,o,k,u ってついてればいいのかと思って簡単じゃんと考えたがどうやら違う.始めは問題の意味が分からなかった.
理解するために問題を一つ一つ読んで書いてみた.
- 空文字列は choku語である.:
""
- choku語の末尾に
ch
をつけた文字列もchoku語である.空文字列の後ろにch
を付ける:"ch"
- 他の
o
,k
,u
も choku語になる. - つまり choku語は
ch
,o
,k
,u
のみを含む文字列であることが分かる. - ただし,
ch
の文字の順序だけは保存されていなければいけない.
以上を実装すれば良い.まず,c
,h
,o
,k
,u
かを調べて,それ以外ならNO
を出力して終了.
もしc
,h
ならそれぞれ前後を調べてch
となっていればOK.なっていなければNO
を出力して終了.
境界条件である,文字列先頭のh
と,文字列末尾のc
には注意.
解法
www.slideshare.net
コードは以下.
反省
- 分からない時は問題をよく読むこと.
- それでも分からなければ,1行1行よく読んで1行ずつ書き出しながら理解すること.
- 問題を読むことを放棄しないこと.
以上.
参考
特になし.