COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM

The string-searching algorithms, also called string-matching algorithms, are a significant class of string algorithms. The objective of these algorithms is to discover a place where one or a few strings (likewise called patterns) are found inside a larger string or text. Nowadays there are numerous algorithms accessible for string looking with changed seeking speed. The larger the move of the pattern with respect to the string if there should be an occurrence of pattern and string characters' confound is, the higher is the algorithm running speed. This paper offers an algorithm, which has been created based on the Kunth-Morris-Pratt string looking algorithm. This algorithm depends on different fundamental standards of pattern matching. Knuth-Morris-Pratt algorithm depends on forwarding pattern and the pattern is completely contrasted and the selected text window (STW) of the text string and show the beginning index position.