给定一个字符串，求出其最长的重复子串。

//给定一个字符串，求出其最长的重复子串。
 public class Longest { public static void main(String args[]) {
  String str = "bbbaaaac";
  
   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); }
}
 

 
import java.util.ArrayList;
 import java.util.HashSet;
 import java.util.List;
 import java.util.Set;//给定一个字符串，求出其最长的重复子串。
 public class Longest { public static void main(String args[]) {
  String str = "bcdabcdaaa";
  Set<String> temp = new HashSet<String>();
   List<String> result = new ArrayList<String>();  for (int i = 0; i < str.length(); i++) {
    for (int j = i; j <= str.length(); j++) { // 注意这个<=    if (!temp.add(str.substring(i, j))) {
      result.add(str.substring(i, j));
     }   }
   }  int maxValue = 0;
   int maxNum = 0;
   for (int i = 0; i < result.size(); i++) {
    if (result.get(i).length() > maxValue) {
     maxValue = result.get(i).length();
     maxNum = i;
    }
   }  System.out.println(result.get(maxNum));
  }}