一個發現最長的重複子

Question

可能重複：
How to find the longest repeated substring of given string

我想找到一個字符串的最長的重複子。

/** 
This method will find the longest substring of a given string. 
String given here is reassuring. 

*/ 
public String longestRepeatedSubstring() 
{ 
    String longestRepeatedSubstring = ""; 
    for (int i = 0; i<text.length(); i++) 
    { 
     String one = text.substring(0,i); 

     for(int o = 0; o<text.length();o++) 
     { 
      Sting two = text.substring(0,o); 
      if(one.equals(two)) 
      { 
       longestRepeatedSubstring = one; 
      } 

     } 

    } 
    return longestRepeatedSubstring; 
} 

Answer 1

你最好使用正則表達式。這裏是：

/(?=((.+)(?:.*?\2)+))/s