如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期(當然他也以6,12為週期)。輸入乙個長度不超過100000的串,輸出他的最小週期。
多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。
對於每組資料輸出該字串的最小週期。
hoho
思路:從1開始暴力找週期(最大只找到len/2,防止asdfasd這類情況輸出週期為4)
#include#include#include#include#include#include#include#include#include#include#define mod 998244353;
#define max 0x3f3f3f3f;
#define min 0xc0c0c0c0;
#define mst(a) memset(a,0,sizeof(a))
#define f(i,a,b) for(int i=a;i>str)
}if(flag==1)
}if(flag==1)
else
}return 0;
}
習題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周 期末總結
時光荏苒,不知不覺已經過去了乙個學期。這乙個學期,真的非常感謝賀老師,賀老師讓我們接觸到了新的學習方式 翻轉課堂,在這樣的教學方式下,我們對資料結構進行了一次有趣的學習之旅。現在依稀還能記得第一堂課的樣子,那是第一次接觸翻轉課堂,賀老師在講台上面給我們講怎麼來實現翻轉課堂,其實當時還是一頭霧水,但是...