題目描述
如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期(當然他也以6,12為週期)。輸入乙個長度不超過100000的串,輸出他的最小週期。
輸入多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。
輸出***加粗樣式***對於每組資料輸出該字串的最小週期。
樣例輸入
hoho
樣例輸出
2
#include#include#includeusing namespace std;
char a[100010];
int main()}}
if (flag)
}} return 0;
}
週期串plus(暴力)
題目描述 如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6,12為週期 輸入乙個長度不超過100000的串,輸出他的最小週期。輸入多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。輸出對於每組資料輸出該字串的最小週期。樣...
週期串plus(字串演算法)
題目描述 如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6,12為週期 輸入乙個長度不超過100000的串,輸出他的最小週期。輸入 多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。輸出 對於每組資料輸出該字串的最小週期...
ZCMU 1986 週期串Plus 模擬
如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6,12為週期 輸入乙個長度不超過100000的串,輸出他的最小週期。多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。對於每組資料輸出該字串的最小週期。hoho 思路 從1...