ZCMU 1103: 周期串

Description

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过80的串，输出他的最小周期。

Input

多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。

Output

对于每组数据输出该字符串的最小周期。

Sample Input

HOHO

Sample Output

2

#include<stdio.h>
#include<string.h>
char a[90];  
int main()  
{  
    int f,i,j,m;
    while(~scanf("%s",&a)){
    	m=strlen(a);
        for(i=1;i<=m/2;i++){
        	f=0;
        	if(m%i==0){
        		f=1;
          		for(j=0;j<m;j++){
          	    	if(a[j]!=a[j%i]){
            	        f=0;
             	       break;
           	   	 	}
         	  	}
         	}
            if(f==1){
                break;
            }
		}
        if(f==1) printf("%d\n",i);
        else printf("%d\n",m);
    }
    return 0;  
}