java---求字符串中最長的重複子串

    /**
     * 思路:"abdab" 拆分情況：1.ab abd abda abdab 2.bd bda bdab 3 da dab 4 ab 5 b
     * 
     * @param str
     * @return
     */
    public static String find(String str) {
        String reg;// 最大字符串
        String left;// 剩餘字符串
        int k = 0;// 計數器
        int len = 0;// 最大字符串的長度
        String result = null;// 最終結果
        for (int i = 0; i < str.length(); i++) {

            for (int j = 0; j < str.length() - i; j++) {
                if (k < (j + 1)) {
                    // 將字符串拆分成若干個子串
                    reg = new String(str.substring(k, j + 1));
                    left = new String(str.substring(j + 1));

                    if (left.indexOf(reg) != -1 && reg.length() != 1) {

                        if (reg.length() > len) {
                            result = reg;
                            len = reg.length();
                        }
                    }
                }
            }
            k++;
        }
        return result;

    }

可能存在沒有測試到的情況，如果大家發現錯誤請指正，或者有其他好的方法也請賜教！