nyoj1121週期串(列舉)

2021-06-28 19:36:06 字數 563 閱讀 1678

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:1 描述

乙個字串可以由長度為k的字串重複多次得到,我們說該串以k為週期,例如abcabcabcabc  以3為最小週期(注意它也可以以6和12為週期)

我們輸入乙個不超過200的串,輸出它的最小週期(字串區分大小寫)

輸入

有多組測試資料,每組輸入乙個字串

輸出輸出相應字串的最小週期

樣例輸入

abcabcabcabc

abcd

樣例輸出

3

4

** 入門經典

#include#includechar str[205];

int main()

{ while(scanf("%s",str)!=eof)

{ int len=strlen(str);

for(int k,i=1;i<=len;++i)

{ if(len%i==0)

{for(k=i;k

習題3 4 週期串

如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如,abcabcabcabc以3為週期 注意,它也以6和12為週期 輸入乙個長度不超過80的串,輸出它的最小週期。樣例輸入 hohoho 樣例輸出 2 include include 列舉法 intmain if ok 找到週...

第二週期總結

算數運算子 求餘 3 2 1 7 4 3 數字帶有負號 7 4 3 7 4 3 2.遞增和遞減 遞增1 遞減1 i 和 i 運算順序 放前面要先運算 再取a的值 放後面 先取a的值在運算 3.邏輯運算子 邏輯與 短路與 a b 並列關係 兩個都返回true 才返回true 如果a為false 則b表...

16周 期末總結

時光荏苒,不知不覺已經過去了乙個學期。這乙個學期,真的非常感謝賀老師,賀老師讓我們接觸到了新的學習方式 翻轉課堂,在這樣的教學方式下,我們對資料結構進行了一次有趣的學習之旅。現在依稀還能記得第一堂課的樣子,那是第一次接觸翻轉課堂,賀老師在講台上面給我們講怎麼來實現翻轉課堂,其實當時還是一頭霧水,但是...