String matching is a fundamental problem in computer science that consists of finding the occurrence of a pattern within a larger text. This problem appears in many real-world applications such as ...
Abstract: The tradition pattern matching algorithm need backtrack and compare repeatedly, so that affects efficiency of algorithm. Knuth and others put forward KMP algorithm in order to promote ...