習題3 4 週期串

2021-10-02 05:26:03 字數 544 閱讀 2364

/*

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