周期串(JAVA语言)

package 第三章习题;
/*
 * 如果一个字符可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。
 * 例如：abcabcabcabc 以3为周期（注意：它也以6和12为周期）
 * 输入一个长度不超过80的字符串，输出其最小周期。
 */
import java.util.*;
public class 周期串 {


public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
String s=in.next();
int max_T=s.length();
   int T=1;
   
   while(T<max_T){
       if(max_T/T*T!=max_T) {T++;continue;}    //筛选所有可能成为T的值
       int fg=1;
       for(int i=1;i*T<max_T;i++){
           String c1=s.substring(0,T);
           String c2=s.substring(i*T,(i+1)*T);
           if(!c1.equals(c2)) fg=0;        //如果有一个片段不满足则继续循环
       }
       if(fg==1)break;     
       T++;
   }
   System.out.println(T);

}


}