問題 K 週期串plus

2021-09-17 04:35:12 字數 430 閱讀 5162

題目描述

如果乙個字串可以由某個長度為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...