UVA455 Java语言版

---

如果一个字符串可以由某个长度为 kk 的字符串重复多次得到，则称该串以 kk 为周期。例如， abcabcabcabcabcabcabcabc 以 33 为周期（注意，它也以 66 和 1212 为周期）。

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

import java.util.Scanner;//求最小周期长度
import java.lang.String;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        char car[];
        int nb=sc.nextInt(); 
        while(nb--!=0){
            car=sc.next().toCharArray();
            int len=car.length;
            for(int k,j=1;j<=len;j++) {
                if(len%j==0)
                {
                    for(k=j;k<len;k++) 
                        if(car[k%j]!=car[k]) 
                            break;
                        if(k==len)
                        {
                            System.out.println(j);
                            break;
                        }   
                }   
            }
            if(nb!=0)
            System.out.println();
        }
        }}