週期串問題 一

2021-07-16 09:47:11 字數 451 閱讀 6948

題目:

題目一[週期串問題]

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

**如下:

#include #include using namespace std;

int getminperiod(char *inputstring)

int size = strlen(inputstring);

int maxperiod = size / 2;

bool issucess = true;

for(int i = 1;i <= maxperiod;++i)

//if

}//for

if(issucess == false)

{

週期串問題

有一類題目 乙個字串可以由某個長度為k的字串重複多次得到,該串以k為週期。例如,abcabcabcabc以3為週期,也以6和12為週期,那麼如何求它的最小週期?求解這一類的週期性的題目,有個關鍵 周長一定可以被串長整除,故我們無需判斷所有的i len,只需要判斷能被len整除的i 其次,我們的i從小...

週期串問題

include oj.h include using namespace std 功能 計算字串的最小週期。原型 int getminperiod char string 輸入引數 char string 字串。返回值 int 字串最小週期。思路 使用i表示字串可能的週期,從週期為1開始逐漸增大1,...

週期串問題

如果乙個字串可以由某個長度為k的字串重複多次得到,則該串以k為週期。例如,abcabcabcabc以3為週期 注意,它也以6和12為週期 輸入乙個長度不超過80的串。輸出它的最小週期。abcabcabcabc 定義兩個陣列a,b 輸入字串存入a中,把a中的字串拷貝到b中,然後利用for迴圈找到b 0...