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