关闭

【Java】LRS最小重复子串

306人阅读 评论(0) 收藏 举报
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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15685次
    • 积分:379
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论