勵志用盡量少的代碼做高效表達

---

題目（提交）鏈接——>UVa-455

---

題意：

輸入一個長度不超過80的字符串，輸出其最小周期。

思路：

本題的最佳思路是取余構造循環串求最小周期
按照正常求周期的方法，若取不同周期長度，遍歷次數也會不同，稍有不慎遍歷的字符就會漏掉或溢出。
因此我們采取取余的方式將串首位相連，在邏輯上增加串的長度，使得取不同周期長度遍歷的次數都是相同的，這樣就可以用一個循環解決問題。
當然，本題采用字符串分割的方式也可以解決，但太臃腫，低效，因此筆者沒有給出實現代碼。

代碼：

#include <bits/stdc++.h> using namespace std; int main() {char str[100];int N; cin >> N; while(N--) {cin >> str;int len = strlen(str), t = 1;while(1) {int c = 0; for(int i = 0; i<len; ++i) if(str[i] == str[(i+t)%len]) ++c;else break; //降低消耗 if(c == len) break;t++;}cout << t << endl;if(N != 0) cout << endl; } return 0; }

讀書時時有個我在，行事樁樁少對人言。

總結

以上是生活随笔為你收集整理的19行代码AC——习题3-4 周期串(UVa-455)_解题报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。