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);
}
}
/*
* 如果一个字符可以由某个长度为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);
}
}