edu.princeton.cs.algs4

Class LongestRepeatedSubstring

java.lang.Object

edu.princeton.cs.algs4.LongestRepeatedSubstring

public class LongestRepeatedSubstring
extends java.lang.Object

The LongestRepeatedSubstring class provides a SuffixArray client for computing the longest repeated substring of a string that appears at least twice. The repeated substrings may overlap (but must be distinct).

For additional documentation, see Section 6.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

See also LongestCommonSubstring.

Method Summary

Modifier and Type	Method and Description
static java.lang.String	lrs(java.lang.String text) Returns the longest repeated substring of the specified string.
static void	main(java.lang.String[] args) Unit tests the lrs() method.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

lrs

public static java.lang.String lrs(java.lang.String text)

Returns the longest repeated substring of the specified string.

Parameters:

text - the string

Returns:

the longest repeated substring that appears in text; the empty string if no such string

main

public static void main(java.lang.String[] args)

Unit tests the lrs() method.

Parameters:

args - the command-line arguments