The KnuthMorrisPrattSearch type exposes the following members.

Constructors

  NameDescription
KnuthMorrisPrattSearch
Constructs a KMP matcher to find exact occurances of pattern in text using the Knuth-Morris-Pratt algorithm.

Methods

  NameDescription
Equals
Determines whether the specified Object is equal to the current Object.
(Inherited from Object.)
Finalize
Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
(Inherited from Object.)
FindMatches
This will return an int[] giving the offsets of the matches in text (ie the location of the first symbol of each match in the text).
GetHashCode
Serves as a hash function for a particular type.
(Inherited from Object.)
GetType
Gets the Type of the current instance.
(Inherited from Object.)
MemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
ToString
Returns a String that represents the current Object.
(Inherited from Object.)

Properties

  NameDescription
KmpNextTable
The table of border lengths
Pattern
the pattern being searched for

See Also