LCS

java.lang.Object
- generic.algorithms.LCS<T>

Type Parameters:

T - the type of the objects being compared.

Direct Known Subclasses:

CodeUnitLCS
```
public abstract class LCS<T>
extends java.lang.Object
```
Abstract class for finding the LCS between two sequences of Matchable objects.

Constructor Summary

Constructors
Change Modifier Constructor Description

protected LCS()
Convenient constructor for initializing elements in subclasses

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Change	Modifier and Type	Method	Description
	`java.util.List<T>`	`getLCS()`
	`java.util.List<T>`	`getLCS(TaskMonitor monitor)`
NEW	`protected abstract int`	`lengthOfX()`
NEW	`protected abstract int`	`lengthOfY()`
NEW	`protected abstract boolean`	`matches(T x, T y)`
NEW	`protected abstract T`	`valueOfX(int index)`
NEW	`protected abstract T`	`valueOfY(int index)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - LCS
```
protected LCS()
```
    Convenient constructor for initializing elements in subclasses
- Method Detail
  - lengthOfX NEW
    
    protected abstract int lengthOfX()
    
    Returns:
    
    the length of the X sequence.
  - lengthOfY NEW
    
    protected abstract int lengthOfY()
    
    Returns:
    
    the length of the Y sequence.
  - valueOfX NEW
    
    protected abstract T valueOfX(int index)
    
    Parameters:
    
    index - the position of interest in the X sequence.
    
    Returns:
    
    the value in the X sequence at index. Assumes 1-indexing.
  - valueOfY NEW
    
    protected abstract T valueOfY(int index)
    
    Parameters:
    
    index - the position of interest in the Y sequence.
    
    Returns:
    
    the value in the Y sequence at index. Assumes 1-indexing.
  - matches NEW
    
    protected abstract boolean matches(T x, T y)
    
    Parameters:
    
    x - the X-sequence element of interest
    
    y - the Y-sequence element of interest
    
    Returns:
    
    true if x matches y; false otherwise.
  - getLCS
```
public java.util.List<T> getLCS()
```
    Returns:
    
    a List<T> of elements in the LCS.
  - getLCS
```
public java.util.List<T> getLCS(TaskMonitor monitor)
                         throws CancelledException
```
    Throws:
    
    CancelledException