題目 1922:
藍(lán)橋杯算法提高VIP-周期字串
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 364 解決: 117
題目描述
右右喜歡聽(tīng)故事，但是右右的媽媽總是講一些“從前有座山，山里有座廟，廟里有個(gè)老和尚給小和尚講故事，講的什么呢？從前有座山……”這樣循環(huán)的故事來(lái)搪塞右右。
我們定義，如果一個(gè)字符串是以一個(gè)或者一個(gè)以上的長(zhǎng)度為k的重復(fù)字符串所連接成的，那么這個(gè)字符串就叫做周期為k的串。
例如:
字符串’abcabcabcabc’周期為3，因?yàn)樗怯?個(gè)循環(huán)’abc’組成的。它同樣是以6為周期（兩個(gè)重復(fù)的’abcabc’）和以12為周期（一個(gè)循環(huán)’abcabcabcabc’）。
右右現(xiàn)在想給他的朋友大灰狼轉(zhuǎn)述媽媽講的故事，請(qǐng)幫他寫(xiě)一個(gè)程序，可以測(cè)定一個(gè)字符串的最小周期。
輸入格式
一個(gè)最大長(zhǎng)度為100的無(wú)空格的字符串。
輸出格式
一個(gè)整數(shù)，表示輸入的字符串的最小周期。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽