1986: 周期串plus
时间限制: 1 Sec 内存限制: 128 MB提交: 89 解决: 50
[ 提交][ 状态][ 讨论版]
题目描述
输入
多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。
输出
对于每组数据输出该字符串的最小周期。
样例输入
HOHO
样例输出
2
提示
来源
#include<bits/stdc++.h>
using namespace std;
char a[1000001],tp[1000001];
int main(void)
{
while(~scanf("%s",a))
{
int i,j,l=strlen(a),fg;
for(i=1;i<=l;i++)
{
if(l%i==0)
{
fg=1;
for(j=i;j<l;j++)
if(a[j]!=a[j%i])
{
fg=0;
break;
}
if(fg)
{
printf("%d\n",i);break;
}
}
}
}
return 0;
}