如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。
例如,abcabcabcabc以3 为周期(注意,他也以6和12为周期)。
输入一个长度不超过80的字符串,输出其最小周期。
#include<iostream>
#include<stdlib.h>
#include<cstdio>
#include<cstring>
using namespace std;
void f(char* buff,int len)
{
int i,j;
for(i=1;i<=len;i++)
{
int flag=1;
if(len%i==0)
{
for(j=i;j<len;j++)
{
if(buff[j]!=buff[j-i])
{
flag=0;break;
}
}
if(flag)
{
cout<<i<<endl;break;
}
else continue;
}
}
}
int main()
{
char buff[] ="abcabcdddabc";
f(buff,strlen(buff));
return 0;
}