如题:贴代码
package blut.Algorithms.mianshi;
/**
* 最长的重复子串
* @author blut
*
*/
public class Demo2 {
public static void main(String args[]) {
String str = "bbbaaaabbc";
int maxLengthValue=0;
int start=0,end=0;
for (int i = 0; i < str.length(); i++) {
for (int j = i + 1; j < str.length();) {
while (str.charAt(i) == str.charAt(j)) {
if(j-i+1>maxLengthValue){
maxLengthValue=j-i+1;
start=i;end=j;
}
j++;
}
break;
}
}
System.out.println(start+" "+end);
}
}