KMP算法

kmp為的是解決2字元串比對問題的算法，檢查一個字元串是否為另一個的子串，sub = "abc" , str = "aabcd" ,str裡包含了一個sub，kmp算法可以以o(m+n)的複雜度找到子串在str的位置。

那代碼怎麼實作呢：