1255: 周期串

题目

Description

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

Input

连续输入一个长度不超过80的字符串。

Output

输出它的最小周期并换行。

Sample Input

HoHoHo
HelloHello
Sample Output

2
5

代码块

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);        while (cn.hasNext()) {            String str = cn.next();            char[] ch = str.toCharArray();            int length = ch.length, j, k = 1;            for (int i = 0; i < length;) {                for (j = 1; j < length; j++) {                    if (ch[i] == ch[j]) {                        k = j - i;                        i++;                    } else                        i = 0;                }                if(j>=length) break;            }            System.out.println(k);        }    }}