【Java】LRS最小重复子串
来源:互联网 发布:逆希尔伯特矩阵 编辑:程序博客网 时间:2024/05/23 16:05
public class LRS { public static void main(String[] args) { String X = "ABABABA"; System.out.println(nativeLRS(X)); } public static String nativeLRS(String x) { int length = x.length(); int maxLength = 0; String max = null; for (int i =0; i < length; i++) { int len = 0; int k = i; for (int j = i+1; j < length; j++) { len = statLen(x, k, j); if (len > maxLength) { maxLength = len; max = x.substring(k, len); } } } return max; } public static int statLen(String x, int k, int j) { int cur_len = 0; while(k < x.length() && j < x.length() && x.charAt(k) == x.charAt(j)) { k++; j++; cur_len++; } return cur_len; }}
0 0
- 【Java】LRS最小重复子串
- poj2406 kmp 最小重复子串
- KMP(最长重复子串 & 最小覆盖)
- poj 1961 Period (最小重复子串 kmp)
- KMP求最小重复子串的重复次数(poj2406)
- Java实现-最小子串覆盖
- poj 2406 Power Strings (最小重复子串出现次数 kmp)
- poj 2406 Power Strings 【KMP求最小循环节】【后缀数组求连续重复子串】
- POJ-3693--后缀数组求字典序最小重复次数最多子串
- POJ 3693 Maximum repetition substring(重复次数最多的连续子串 字典序最小)
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- UML之用例图
- 析构函数和对象数组和对象指针
- 快速理解android事件传递拦截机制概念
- bash 遍历目录下文件
- wired unmanage ubuntu14.04
- 【Java】LRS最小重复子串
- 解决android使用gson解析json字符串,并使用混淆编译方式打包apk遇到的问题
- 停止一切对业务数据库的访问链接
- shell(五)
- git 到https时证书错误的解决方案
- MIT6.828 HW5 CPU alarm
- JAVA014--异常
- 《图解TCP/IP》读书笔记(3)
- Growthpush的push通知为什么当连在wifi的时候就不能收到