周期串（UVa455 ，Periodic Strings）-如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串一k为周期。

如果一个字符串可以有某个长度为K的字符串重复多次得到，我们说该串一k为周期，

例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入：
asdasdasdasd

输出：
3

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		boolean flag = true;
		int i;
		String str = new Scanner(System.in).nextLine();
		if (str.length() != 0) {
			//当前第 i 子串
			for (i = 1; i < str.length(); i++) {
				flag = true;
				//第 j = i 位开始往后找
				for (int j = i; j < str.length(); j++) {
				/*
				* j: 0 1 2 3 4 5 6 7 8 9 10 11 12
				*    a s d a s d a s d a s  d  a
				*    j%i = 0,1,2...
				*/
				//判断是否子串，如果不是则跳过
					if (str.charAt(j) != str.charAt(j % i)) {
						System.out.println(">j: " + j + ", >i: " + i + ", >j%i " + j % i + ",  " + str.charAt(j) + ",  "
								+ str.charAt(j % i));
						flag = false;
						System.out.println(flag);
						break;
					}
					System.out.println("j: " + j + ", i: " + i + ", j%i " + j % i + ",  " + str.charAt(j) + ",  "
							+ str.charAt(j % i));
					System.out.println(flag);
				}
				//输出子串的长度
				if (flag) {
					System.out.println(i);
					break;
				}
			}

		}
	}

}