周期串(Periodic Strings)

周期串(Periodic Strings)

       如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

       输入一个长度不超过80的字符串，输出其最小周期。

【分析】

       （分析过程附加在程序注释中）

用java语言编写程序，代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int T = input.nextInt();
		for(int i = 0; i < T; i++) {
			String s = input.next();
			int len = s.length();
			for(int j = 1; j < len; j++) {
				//以周期为j的子串(前j个字符)
				//以j为周期，说明字符串的长度是周期的倍数
				if(len % j == 0) {
					int k;
					for(k = j; k < len; k++) {
						//位置k后的字符与前j个字符循环判断
						if(s.charAt(k) != s.charAt(k % j))
							break;
					}
					
					if(k == len) {
						if(i != 0)
							System.out.print("\n");
						System.out.println(j);
						break;
					}
				}
			}
		}
	}
}