【算法】程序猿不写代码是不对的68

package com.kingdz.algorithm.time201706;/** * <pre> * 最小重复周期 * 一个字符串可以由某个长度为k的字符串重复多次得到，则代表该字符串以k为周期 * 如字符串abcabcabcabc的周期可以是3，也可以是6或12 * 求一个字符串的最小周期 * </pre> *  * @author kingdz *  */public class Algo08 {    public static void main(String[] args) {        String input = "abcabcabcabc";        // 先假设最小周期是1        int min = 1;        // 只要小于字符串长度就进行处理        while (min < input.length()) {            // 由于最小字符串重复，所以字符串的长度一定是子串的整数倍            if (input.length() % min != 0) {                min++;                continue;            }            // 得到子串            String subStr = input.substring(0, min);            int start = 0;            int end = min;            // 用子串和输入字符串进行比较            while (end != input.length()) {                if (!subStr.equals(input.substring(start, end))) {                    min++;                    break;                } else {                    start = end;                    end = start + min;                }            }            if (end == input.length()) {                break;            }        }        System.out.println(min);    }}