UVa455 Periodic Strings 周期串 （java版本）

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string “abcabcabcabc” has period 3, since it is formed by 4 repetitions of the string “abc”. It also has periods 6 (two repetitions of “abcabc”) and 12 (one repetition of “abcabcabcabc”).

Write a program to read a character string and determine its smallest period.

Input

The first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.

Output

An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.

Sample Input

1

HoHoHo 
Sample Output

2 
分析：循环需要三重，仔细一点即可不出错。

import java.util.Scanner;

public class UVa455 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s = in.nextLine();
		char[] c = s.toCharArray();
		int k, m, n;
		int l = s.length();
		for (k = 1; k <= l; k++) {
			Boolean f = true;
			if (l % k == 0) {
				for (m = 0; m < k; m++) {
					for (n = 0; n < l / k - 1; n++) {
						if (c[n * k + m] != c[n * k + k + m]) {
							f = false;
						}
					}
				}
			} else
				continue;
			if (f) {
				for (int i = 0; i < k; i++) {
					System.out.print(c[i]);
				}
				break;
			}
		}
	}
}