http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93800#problem/D

題意:輸入一串長度不超過80的字符串，這個字符串可由一個字符串重復多次得到，輸出最小周期。

思路：如果長度不能整除字符串長度，一定不是。每個位置%長度得到相應的位置，如果不一樣，該長度一定不是。

#include<iostream> using namespace std;char str[100];void solve() {int len=strlen(str);for(int i=1;i<=len;i++){if(len%i){int j;for(j=i;j<len;j++)if(str[j]!=str[j%i])break;if(j==len)for(int k=0;k<i;k++)cout<<i;break;}} }int main() {int t;cin>>t;cout<<endl;while(t--){cin>>str;solve();} }

?

轉載于:https://www.cnblogs.com/mu-ye/p/5467910.html

總結

以上是生活随笔為你收集整理的uva455periodic strings周期串的全部內容，希望文章能夠幫你解決所遇到的問題。

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