#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char s[85];
int main()
{
scanf("%s",s);
int flag=1;
for(int k=1;k<=strlen(s);k++)//以最小的k为周期
{
if(strlen(s)%k) continue;
int t=strlen(s)/k; //共t个周期
for(int i=0;i<k;i++) //每个周期内第i个数
{
for(int j=1;j<t;j++) //用第一个周期和第j个周期比较
{
if(s[i]!=s[k*j+i])
{
flag=0;
break;
}
}
if(!flag) break;
}
if(flag)
{
printf("%d\n",k);
break;
}
else
flag=1;
}
return 0;
}
UVa445 Periodic Strings
最新推荐文章于 2022-10-02 16:34:11 发布