Pattern matching problem has been studied throughout the history of computer science and is crucial to the computing industry. Over the years, pattern matching algorithms have been extensively applie