KMP算法

kmp为的是解决2字符串匹配问题的算法，检查一个字符串是否为另一个的子串，sub = "abc" , str = "aabcd" ,str里包含了一个sub，kmp算法可以以o(m+n)的复杂度找到子串在str的位置。

那代码怎么实现呢：