Abstract
String matching is an important problem in computer science having several practical applications. In this paper, we apply bi-directional searching mechanism in exact string matching algorithms: Boyer Moore, Brute Force, KnuthMorris Pratt, and Rabin Karp. Experiments show that this strategy leads to better efficiency of these string matching algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have