【算法-字符串】【周期串】

题目：

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如：abcabcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。

样例输入：HoHoHo

样例输出：2

【分析】给定一个长度不超过80的字符串s，假如这个字符串的长度是L，我们现在的任务是找到满足条件的k，那么k必定能被L整除，并且我们能够分析出k的取值范围，1<=k<L，当我们找到k时，s[i] == s[i%k]，这个规律是解决此题的一个关键所在，例如abcabcabcabc，这里一定有s[i] == s[i%3]，大家可以代入试试看0 1 2 3 4 5 6 7 8 9
10 11。

【java源码】

public class Test004 {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
sc.close();
int len = s.length();

for(int k=1; k<len; k++){
if(len%k == 0){
//k能被len整除，k有可能是要找的

boolean find = true;
for(int i=k; i<len; i++){
if(s.charAt(i) == s.charAt(i%k)){
//继续循环
}else{
//k不是我们要找的
find = false;
break;
}
}

if(find){
//终于找到了
System.out.println(k);
break;
}
}
}
}
}