KMP算法

参考博文http://kb.cnblogs.com/page/176818/

KMP是字符串匹配常用算法之一，经典之处在于巧用“部分匹配值”（巧妙的消除了指针回溯问题），复杂度为O(m+n)

"部分匹配值"就是"前缀"（该字符的全部头部组合）和"后缀"（该字符的全部尾部组合）的最长的共有元素的长度

（该图截取自上述博文）