java算法:字符串的最小周期

字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。
  右右现在想给他的朋友大灰狼转述妈妈讲的故事,请帮他写一个程序,可以测定一个字符串的最小周期。
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	String str = sc.next();
	sc.close();
	char [] chs = str.toCharArray();
	int temp = 0;
	for (int i = 1; i < chs.length; i++) {
		if (chs[0]== chs[i]) {
			temp = i;
			break;
		}
		else {
			temp = chs.length;
		}
	}
	System.out.println(temp);
	
}

}

你可能感兴趣的:(算法,java,字符串)