有一類題目：乙個字串可以由某個長度為k的字串重複多次得到，該串以k為週期。例如，abcabcabcabc以3為週期，也以6和12為週期，那麼如何求它的最小週期？
求解這一類的週期性的題目，有個關鍵：周長一定可以被串長整除，故我們無需判斷所有的i-len，只需要判斷能被len整除的i；其次，我們的i從小開始遍歷，即for(int i=0; i
還有乙個模板，當我們需要逐一比較兩個週期的字串是否相同時，可以用如下**：
for (int j=i; jif(word[j]!=word[j%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...
週期串問題 一
題目 題目一 週期串問題 如果乙個字串可以由某個長度為k的字串重複多次得到，我們說該串以k為週期。例如，abcabcabcabc以3為週期 注意，它也可以6和12為週期,結果取最小週期3 如下 include include using namespace std int getminperiod ...