public class LCS extends Object
| Constructor and Description |
|---|
LCS() |
| Modifier and Type | Method and Description |
|---|---|
static int[][] |
LCS(char[] X,
char[] Y)
Returns table such that L[j][k] is length of LCS for X[0..j-1] and Y[0..k-1].
|
static void |
main(String[] args) |
static char[] |
reconstructLCS(char[] X,
char[] Y,
int[][] L)
Returns the longest common substring of X and Y, given LCS table L.
|
public static int[][] LCS(char[] X,
char[] Y)
public static char[] reconstructLCS(char[] X,
char[] Y,
int[][] L)
public static void main(String[] args)