No.52 よくある文字列の問題
nmnmnmnmnmnmnm問題文最終更新日: 2015-11-14 17:46:34
問題文
文字列Sが与えられる。
文字列Sの「先頭」または「末尾」から１文字ずつ文字をとってきて、
取った文字列とは別に、取った文字を順番につなげて新たに文字列を作る。
Sは、文字を取った後の文字列を新たなSとしてSの文字列がなくなるまで繰り返す。
この時、新たにできる文字列は何通りの文字列ができるか？
入力
S
Sは小文字のaからzのアルファベットからなる最短1文字最長10文字の文字列
出力
Ans
できる文字列の数Ansを出力せよ。
最後に改行を忘れないように。
サンプル
サンプル1
入力
abc
出力
4
abc、acb、cab、cba の4通りがある。
サンプル2
入力
aab
出力
3
aab、aba、baa の3通りがある。
サンプル3
入力
aaaaaaaaaa
出力
1
どのようにしても aaaaaaaaaa にしかならない。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。