/*
*如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如,abcabcabcabc以3為週期(注意,它也以6和12為週期)。
*輸入乙個長度不超過80的串,輸出它的最小週期。
*樣例輸入:hohoho
*樣例輸出:2
*/
#include
#include
//列舉法
intmain()
if(ok)
//找到週期立刻結束(跳出外迴圈)
}return0;
}
/*分析:
*1.len為字串長度,strlen()不包括最後的空字元;
*2.i記錄週期長度,j記錄從第二個週期開始字元的位置;
*3.語法:臨時定義變數,不屬於ansi c,建議副檔名儲存為.cpp;
*4.內迴圈判斷:例如j=4的時候j%i=0,所以word[0]必須要和word[4]相等,以此類推word[1]=word[5],word[2]=word[6]…word[j]!=word[i%j]
華為機試練習題 1 週期串問題
題目一 週期串問題 假設乙個字串能夠由某個長度為k的字串反覆多次得到,我們說該串以k為週期。比如,abcabcabcabc以3為週期 注意,它也能夠6和12為週期,結果取最小週期3 字串的長度小於等於100,由呼叫者保證。介面說明 原型 int getminperiod char inputstri...
nyoj1121週期串(列舉)
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 乙個字串可以由長度為k的字串重複多次得到,我們說該串以k為週期,例如abcabcabcabc 以3為最小週期 注意它也可以以6和12為週期 我們輸入乙個不超過200的串,輸出它的最小週期 字串區分大小寫 輸入 有多組測試資料,每...
ZCMU 1986 週期串Plus 模擬
如果乙個字串可以由某個長度為k的字串重複多次得到,我們說該串以k為週期。例如abcabcabcabc以3為週期 當然他也以6,12為週期 輸入乙個長度不超過100000的串,輸出他的最小週期。多組測試資料,每組僅一行為乙個僅有大寫字母組成的字串。對於每組資料輸出該字串的最小週期。hoho 思路 從1...