问题描述
右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。
我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如:
字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。
右右现在想给他的朋友大灰狼转述妈妈讲的故事,请帮他写一个程序,可以测定一个字符串的最小周期。
输入格式
一个最大长度为100的无空格的字符串。
输出格式
一个整数,表示输入的字符串的最小周期。
样例输入
HaHaHa
样例输出
2
样例输入
Return0
样例输出
7
思路:
代码如下:
package ADV_150;
import java.util.Scanner;
public class Main {
public static void print(String s){
char[] c=s.toCharArray();
int min=c.length;
for(int i=0;i<c.length;i++){
//字符串下标为0到c.length-1,周期为1到c.length。
int j=i+1;
if(c.length%j!=0)
continue;
int k;
for(k=j;k<c.length;k++){
if(c[k]!=c[k%j]){
break;
}
}
if(k==c.length){
min=j;
break;
}
}
System.out.print(min);
}
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
String s=cin.next();
print(s);
}
}