Interface ILcpArrayBuilder

An algorithm finding the Longest Common Prefix (LCP) Array of a string.

Namespace: MoreStructures.SuffixArrays.LongestCommonPrefix
Assembly: MoreStructures.dll
Syntax
public interface ILcpArrayBuilder
Remarks

Check MoreStructures.SuffixArrays.LongestCommonPrefix.LcpArray for further information about LCP Arrays.

Examples
TextWithTerminator text = new("mississippi");
ILcpArrayBuilder lcpArrayBuilder = ... // Some implementation of ILcpArrayBuilder
var lcpArray = lcpArrayBuilder.Build().ToList(); // ToList necessary if Build is lazy
lcpArray is new List<int> { 0, 1, 1, ... }

Methods

| Improve this Doc View Source

Build()

Builds the MoreStructures.SuffixArrays.LongestCommonPrefix.LcpArray.

Declaration
LcpArray Build()
Returns
Type Description
MoreStructures.SuffixArrays.LongestCommonPrefix.LcpArray

A MoreStructures.SuffixArrays.LongestCommonPrefix.LcpArray, wrapping the length of prefixes in common in a of System.Int32.

Extension Methods