週期串plus(暴力)

2021-09-17 05:21:32 字數 485 閱讀 9076

題目描述

如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期(當然他也以6,12為週期)。輸入乙個長度不超過100000的串,輸出他的最小週期。

輸入多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。

輸出對於每組資料輸出該字串的最小週期。

樣例輸入

複製樣例資料

hoho

樣例輸出

2還有其他方法,感覺更簡單一些,不過都是暴力

#include

using namespace std;

int main()

//cout<

if(num*i==s.

size()

)}if(i>s.

size()

/2)}

}return0;

}

問題 K 週期串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...