勵(lì)志用盡量少的代碼做高效表達(dá)

---

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

---

題意：

輸入一個(gè)長(zhǎng)度不超過(guò)80的字符串，輸出其最小周期。

思路：

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

代碼：

#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; }

讀書(shū)時(shí)時(shí)有個(gè)我在，行事樁樁少對(duì)人言。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。