KMP算法

假设有S与T两个数组，S：abcsfdsgfrsdg  T：abcsfdsabd。求S中与T相同的字串，有就返回首字母没有就返回无。

我们不再关注S串，而只关注T串

先求出next数组，比如上式，next[T]=0111111123然后当i与j不相等时，令j=next[j]。