//問題:如果一個字符串可以由某個長度為k的字符串重復(fù)多次得到,則稱該串的周期為k.例如,abcabcabc 以3為周期(同時它也以6為周期)
//輸入一個長度不超過80的字符串,輸出其最小的周期
#include<stdio.h>
#include<string.h>
const int maxn=100;
char s[maxn];
int main(){
??? int T;
??? scanf("%d",&T);
??? while(T--){
??????? scanf("%s",s);
??????? for(int i=1;i<=strlen(s);i++){
??????????? int n=0,falg=0;
??????????? //如果是周期 必須能被整除
??????????? if(strlen(s)%i==0){
??????????????? for(int j=0;j<strlen(s);j++){
??????????????????? //每個周期內(nèi)的值
??????????????????? if(s[j]==s[j%i]){
??????????????????????? n++;
??????????????????????? //當n等于strlen(s)時 就是結(jié)束
??????????????????????? if(n==strlen(s)){
??????????????????????????? printf("%d",i);
??????????????????????????? //結(jié)束循環(huán)的標記
??????????????????????????? falg=1;
??????????????????????????? break;
??????????????????????? }
??????????????????? }
??????????????? }
??????????? }
??????????? if(falg)
??????????????? break;
??????? }
??????? if(T)
??????????? printf("\n\n");
??????? else
??????????? printf("\n");
??? }
??? return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/qingtianBKY/p/6600244.html

總結(jié)

以上是生活随笔為你收集整理的c语言 周期的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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