闲话不多说了,写了一个简单的查找算法,就是找出最大长度重复字符串,或者说找出规律字符串等待之类的,都是这个意思。题目如下:
问题比较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~