週期串

求一個週期字符串的最小週期

#include<stdio.h>
#include<string.h>
void main()
{
	char str[100];
	scanf("%s",str);
	int len=strlen(str);
	for(int i=1;i<=len;i++)
		if(len%i==0)
		{
			int ok=1;
			for(int j=i;j<len;j++)
				if(str[j%i]!=str[j])
				{
					ok=0;
					break;
				}
				if(ok==1)
				{
					printf("%d\n",i);
					break;
				}


		}
}


 

發佈了26 篇原創文章 · 獲贊 1 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章