For a long time it puzzled me how something so expensive, so leading edge, could be so useless. And then it occurred to me that a computer is a stupid machine with the ability to do incredibly smart things, while computer programmers are smart people with the ability to do incredibly stupid things. They are, in short, a perfect match. Bill Bryson

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.