d019. 6.循環字串 - 程式闖關解題系統

內容

循環字串的定義如下：

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

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

輸入說明

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

輸出說明

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

範例輸入 #1

ABCABCABC

範例輸出 #1

範例輸入 #2

ABCABCC

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

字串

出處:

中女103 [管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」