习题 3-4 周期串

这道题就在于周期的处理，用余数来处理即可

题目

Description
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

日常翻译：╮(╯▽╰)╭
描述
如果一个字符串可以通过连接长度为k的另一个字符串的一个或多个重复组成，那么它就被称为具有周期k。例如，字符串“abcabcabcabc”具有周期3，因为它是由字符串“abc”的4个重复组成的。它也有周期6(两个重复的“abcabc”)和12(一个重复的“abcabcabc”)。编写一个程序来读取字符串并确定其最小周期。

输入
第一行oif输入文件将包含一个整数N，表示程序将测试多少个测试用例，然后是空行。每个测试用例将包含最多80个非空白字符的单个字符串。两个连续的输入用空行隔开。