KMP

java.lang.Object

algs53.KMP

public class KMP extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private int[][]

dfa

private String

pat

private char[]

pattern

private final int

R
Constructor Summary

Constructors

Constructor

Description

KMP(char[] pattern, int R)

KMP(String pat)
Method Summary

Modifier and Type

Method

Description

static void

main(String[] args)

int

search(char[] text)

int

search(String txt)

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

Field Details
- R
  
  private final int R
- dfa
  
  private int[][] dfa
- pattern
  
  private char[] pattern
- pat
  
  private String pat
Constructor Details
- KMP
  
  public KMP(String pat)
- KMP
  
  public KMP(char[] pattern, int R)
Method Details
- search
  
  public int search(String txt)
- search
  
  public int search(char[] text)
- main
  
  public static void main(String[] args)