周期串-java

Posted 2020-10-06 NEU-2015

import java.util.Scanner;
/**
 * 周期串
 * @author NEU-2015
 *
 */
public class Demo {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = null;
        boolean flag = true;  
        while (input.hasNext()) {
            str = input.nextLine();
            for (int i = 1; i < str.length(); i++) {
                if (str.length() % i == 0) {  //因为字符串是循环得到的 所以满足这个关系时   eg:HAaHAa 6%3 == 0;
                    flag = true;  
                    for (int j = i; j < str.length(); j++) {
                        if (str.charAt(j) != str.charAt(j % i)) {
                            flag = false;      //没有匹配成功  返回false 结束匹配
                            break;
                        }
                    }
                    if(flag) {
                        System.out.println(i);
                    }
                }
            }
        }
    }
}