找出最大长度重复字符串

 闲话不多说了，写了一个简单的查找算法，就是找出最大长度重复字符串，或者说找出规律字符串等待之类的，都是这个意思。题目如下：

 问题比较easy，就不多啰嗦，说下思路，直接上代码！

思路：重复次数肯定和长度相关的，比如长度为14 ，那么重复的只能是1,2,7,14个字符长度的字符串，对比其他的并没有意义
方法：字符串长度求余，字符串分割对比，递归循环，直到找到最长的字符串

 代码如下，几乎每行都注释了，老铁们应该看得懂，感觉还行的话，关注下撒！点个赞也可以的哟~ 

import org.springframework.util.StringUtils;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

/**
 * desc: 找出字符串重复次数
 * 思路：重复次数肯定和长度相关的，比如长度为14 ，那么重复的只能是1,2,7,14个字符长度的字符串，对比其他的并没有意义
 * 方法：字符串长度求余，字符串分割对比，递归循环，直到找到最长的字符串
 *
 * @author zhang
 */
public class Test {

    public static void main(String[] args) {
        calculate("9999");
        calculate("123123");
        calculate("9998");
        calculate("123412123412312341212341231234121234123");

    }

    /**
     * desc: 计算重复次数与重复字符串
     *
     * @author zhang
     * @date 2021/4/14 17:45
     */
    public static void calculate(String str) {
        // 判断是否为空，为空直接返回
        if (!StringUtils.hasLength(str)) {
            return;
        }
        char[] chars = str.toCharArray();
        int length = chars.length;
        // 去重处理，看有多少重复的字段，如果只有一个字符串的话，直接返回就好
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < length; i++) {
            set.add(chars[i]);
        }
        int nonSameNum = set.size();
        // 重复字符串长度
        Integer l;
        if (nonSameNum == 1) {
            l = 1;
        } else {
            l = divideAndCompare(chars, nonSameNum);
        }
        System.out.println("字符串：" + str + " 重复次数：" + length / l + "  重复字符串：" + str.substring(0, l));

    }

    /**
     * desc : 分割成段进行对比
     *
     * @param chars     数组长度
     * @param strLength 分割长度
     * @return 返回最终长度
     */
    public static Integer divideAndCompare(char[] chars, Integer strLength) {
        // 分割的长度等于字符串长度了，不用对比了，直接返回
        if (strLength == chars.length) {
            return strLength;
        }
        // 根据长度分割
        char[] tempChar = Arrays.copyOf(chars, strLength);
        // 从下一个strLength长度开始对比
        for (int i = strLength; i < chars.length; i = i + strLength) {
            // 分割
            char[] cutChar = Arrays.copyOfRange(chars, i, i + strLength);
            boolean equals = Arrays.equals(tempChar, cutChar);
            // 对比判断，如果为false，说明strLength这个长度的字符串不是一直重复的
            if (!equals) {
                //长度加一，继续递归
                strLength = getNumberOfDivide(chars.length, strLength + 1);
                return divideAndCompare(chars, strLength);
            }
        }
        //对比如果一直都是true，说明就是重复字符串，返回长度
        return strLength;
    }

    /**
     * 相同字符串字符个数最小计算
     *
     * @param length 数组长度
     * @param min    最小值
     * @return
     */
    public static Integer getNumberOfDivide(Integer length, Integer min) {
        if (length < min) {
            System.out.println("传参有误！！");
            throw new RuntimeException();
        }
        // 求余，找到适合的重复长度，其他的长度根本不可能
        if (length % min == 0) {
            return min;
        } else {
            // 递归
            return getNumberOfDivide(length, min + 1);
        }
    }
}

都在上面了，好吧，贴个结果：

over~ 记得关注点赞哈~

No sacrifice，no victory~