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

下午就要去参加阿里巴巴的笔试了,早上起来做一道据说是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);

  }

  }

posted @ 2013-10-09 09:33  豆豆逗逗  阅读(312)  评论(0编辑  收藏  举报