RabinKarp

java.lang.Object

algs53.RabinKarp

public class RabinKarp extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private int

M

private String

pat

private long

patHash

private long

Q

private int

R

private long

RM
Constructor Summary

Constructors

Constructor

Description

RabinKarp(int R, char[] pattern)

RabinKarp(String pat)
Method Summary

Modifier and Type

Method

Description

private boolean

check(int i)

private boolean

check(String txt, int i)

private long

hash(String key, int M)

private static long

longRandomPrime()

static void

main(String[] args)

int

search(String txt)

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

Field Details
- pat
  
  private String pat
- patHash
  
  private long patHash
- M
  
  private int M
- Q
  
  private long Q
- R
  
  private int R
- RM
  
  private long RM
Constructor Details
- RabinKarp
  
  public RabinKarp(int R, char[] pattern)
- RabinKarp
  
  public RabinKarp(String pat)
Method Details
- hash
  
  private long hash(String key, int M)
- check
  
  private boolean check(String txt, int i)
- check
  
  private boolean check(int i)
- search
  
  public int search(String txt)
- longRandomPrime
  
  private static long longRandomPrime()
- main
  
  public static void main(String[] args)