| LongestRepeatedSubstring Class |
The LongestRepeatedSubstring class provides a
client for computing the longest repeated substring of a string that
appears at least twice. The repeated substrings may overlap (but must
be distinct). See also .
Inheritance HierarchyNamespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
SyntaxC#
public class LongestRepeatedSubstring
The LongestRepeatedSubstring type exposes the following members.
Methods| Name | Description | |
|---|---|---|
  | Lrs |
Returns the longest repeated substring of the specified string. |
| MainTest |
Demo test the Lrs() client. |
RemarksFor additional documentation, see Section 6.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
This class is a C# port from the original Java class LongestRepeatedSubstring implementation by the respective authors.
See Also