求一个字符串的最长重复子串

public class Test{String reg,left;public String find(String str){//最长的重复字串，极端情况就比如abcabc，最长重复字串就是abc//即为字符串长度的一半，当然这是极端情况，通常都是小于串长一半的for(int len=str.length()/2;len>0;len--){//将字符串分隔为若干“最长字串”reg=str.substring(0,len+1);//获取“最长字串”left=str.substring(len+1);//刨去“最长字串”剩下的串if(left.indexOf(reg)!=-1)//如果剩下的串里面包含“最长字串”return reg;}    return null;}public static void main(String[] args){String str=new Test().find("abcdabc");System.out.println(str);}}