No matter what the problem is, it's always a people problem. Gerald M. Weinberg

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.


Output

   					 

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

				    

Comments


No comments available!

Please login to add comments.