算法竞赛入门经典的java实现之周期串->Demo25.java

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36737934/article/details/80209575

下面贴出源码：

package cn.zimo.algorithm;

import java.util.Scanner;

/**
 * 周期串
 * @author 子墨
 * @date 2018年5月5日 下午9:03:40
 */
public class Demo25 {
    public static void main(String[] args) {
        String str=new Scanner(System.in).nextLine();
        int length=str.length();
        for(int i=1;i<=length;i++) {
            boolean flag=true;
            for(int j=i;j<length;j++) {
                if(str.charAt(j)!=str.charAt(j%i)) {
                    flag=false;
                    break;
                }
            }
            if(flag) {
                System.out.println(i);
                break;
            }
        }
    }
}