回分類題庫
c019: 6.循環字串
關鍵字: 103校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 484 Times / 441 Users | Submit : 1315 Times / 477 Users | Accepted rate : 92%
題目加入時間 : 2014-07-24 23:56

Content: 简体中文

循環字串的定義如下:

  1. 一個以 k 個字元為循環字根的循環字串,其長度至少為 2k。(也就是至少要再循環一次)
  2. 循環字根為 k 個字元的循環字串中,對於第 k+1 以後的字元,一定符合 s[i]==s[i-k],其中 s[i] 代表第 i 個字元。
  3. 循環字串的長度可以不是循環字根長度的倍數,也就是最後一次可以不用循環完畢,例如 ABCABCABC 是循環字串,但 ABCABCAB 也是循環字串。

現在輸入一個只有大寫字母組成的字串,請你判斷它是不是循環字根長度為 3~6 的循環字串。

Input:

輸入一個由大寫字母組成的字串,最長為100個字元。

Output:

請輸出這個字串是以幾個字元做一個循環(3~6,若符合多組條件,請輸出最小的那一個),如果不是循環字串,則輸出0。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
ABCABCABC

輸入2:
ABCABCC

Sample Output :

輸出1:
3

輸出2:
0

Hint :

Author :

103校內初賽 (管理員:sagit)

  Solve it!   Status Forum