LongestCommonSubstring

java.lang.Object
- edu.princeton.cs.algs4.LongestCommonSubstring

```
public class LongestCommonSubstring
extends java.lang.Object
```
The LongestCommonSubstring class provides a SuffixArray client for computing the longest common substring that appears in two given strings.
This implementation computes the suffix array of each string and applies a merging operation to determine the longest common substring. For an alternate implementation, see LongestCommonSubstringConcatenate.java.
For additional documentation, see Section 6.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

方法概要

修饰符和类型	方法	说明
`static java.lang.String`	`lcs(java.lang.String s, java.lang.String t)`	Returns the longest common string of the two specified strings.
`static void`	`main(java.lang.String[] args)`	Unit tests the `lcs()` method.

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 方法详细资料
  - lcs
```
public static java.lang.String lcs(java.lang.String s,
                                   java.lang.String t)
```
    Returns the longest common string of the two specified strings.
    
    参数:
    
    s - one string
    
    t - the other string
    
    返回:
    
    the longest common string that appears as a substring in both s and t; the empty string if no such string
  - main
```
public static void main(java.lang.String[] args)
```
    Unit tests the lcs() method. Reads in two strings from files specified as command-line arguments; computes the longest common substring; and prints the results to standard output.
    
    参数:
    
    args - the command-line arguments