Writing in C or C++ is like running a chain saw with all the safety guards removed. Bob Gray

Karp Rabin algorithm is a string searching algorithm

Language Java | Level Intermediate | Category Data structure | September 9, 2015 10:06 am

Data structure Description

Karp–Rabin algorithm is a string searching algorithm that uses hashing to find any one of a set of pattern strings in a text. It is useful for detecting plagiarism.

Write a program to implement Karp–Rabin algorithm.



String pattern match using Rabin Karp Algorithm
String Text:hfgbcabdabcabd Pattern:ab
Pattern found at position: 5



No comments available!

Please login to add comments.