【寻找一个字符串中最长的重复子串】

下午就要去参加阿里巴巴的笔试了，早上起来做一道据说是2012年校招的考题找找手感。。。

　　题目是寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc

　　这个题还是挺有意思的(不过好像没啥难度，我竟然没有调试，写一次就运行出来了。。)用简单的两层循环，结合substring()方法就可以了

　　直接上代码吧~

　　[java]

　　class Test

　　{

　　String reg,left;

　　public String find(String str){

　　//最长的重复字串，极端情况就比如abcabc，最长重复字串就是abc

　　//即为字符串长度的一半，当然这是极端情况，通常都是小于串长一半的

　　for(int len=str.length()/2;len>0;len--){

　　//将字符串分隔为若干“最长字串”

　　for(int i=0;i

　　//获取“最长字串”

　　reg=str.substring(0,len+1);

　　//刨去“最长字串”剩下的串

　　left=str.substring(len+1);

　　//如果剩下的串里面包含“最长字串”

　　if(left.indexOf(reg)!=-1)

　　//bingo!

　　return reg;

　　}

　　}

　　//啥也找不到就返回空吧

　　return null;

　　}

　　public static void main(String[] args) throws Exception{

　　String str=new Test().find("abcdabc");

　　System.out.println(str);

　　}

　　}