字符周期- Periodic Strings

Description:
如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。
现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。
Input:
输入首先是一个整数n,代表有n组数据。
每组数据占一行,是一个长度不超过80的字符串。
两组相邻的输入之间有一个空行。
Output:
每组数据在一行内输出一个整数k,代表该字符串的最小周期。
两组相邻的输出之间应当有一个空行。
Sample Input:
2

abcabcabc

HoHoHo
Sample Output:
3

2
Origin : 算法竞赛入门经典(第二版)-刘汝佳;

#include<stdio.h>
#include<string.h>
int main()
{
    char s[205];
    int flag;
    while(~scanf("%s",s))
    {
        int l=strlen(s);
        for(int i=1; i<=l; i++)
        {
            if(l%i==0)
            {
                flag=1;
                for(int j=i; j<l; j++)
                {
                    if(s[j]!=s[j%i])
                    {
                        flag=0;
                        break;
                    }
                }
            }
            if(flag)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
}
/*
长度判断
*/