題目:
題目一[週期串問題]
如果乙個字串可以由某個長度為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...