comeoncodeon.wordpress.com
Knuth–Morris–Pratt Algorithm (KMP)
Knuth–Morris–Pratt algorithm is the most popular linear time algorithm for string matching. It is little difficult to understand and debug in real time contests. So most programmer’s have a p…