Abstract
String matching [1] is an important subject in the wider domain of text processing. String-matching algorithms are the basic components used for implementations of practical software used in most available operating systems. Moreover, they emphasize programming methods that serve as paradigms in other fields of computer science (system or software design). They also play an important role in theoretical computer science by providing challenging problems.