本文介绍了一种简单的方法来寻找字符串中的最长重复子串，并提供了一个具体的Java实现案例。通过两层循环配合substring()方法，该算法能有效地找出目标子串。
下午就要去参加阿里巴巴的笔试了，早上起来做一道据说是2012年校招的考题找找手感。。。
题目是寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc
这个题还是挺有意思的（不过好像没啥难度，我竟然没有调试，写一次就运行出来了。。）用简单的两层循环，结合substring()方法就可以了
直接上代码吧~
public 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<str.length()/len;i++){
//获取“最长字串”
reg=str.substring(0,len+1);
//刨去“最长字串”剩下的串
left=str.substring(len+1);
//如果剩下的串里面包含“最长字串”
if (left.length() > reg.length()) {
// bingo!
if (left.indexOf(reg) != -1){
return reg;
}
}else{
// bingo!
if (reg.indexOf(left) != -1) {
return left;
}
}
}
}
//啥也找不到就返回空吧
return null;
} 愿幸运与我们同在！
扫一扫
到【灌水乐园】发言
