数据结构 哈希 串 KMP

KMP相较于暴力算法来说，省掉了i向前重新遍历的过程，它是通过寻找子串自身的规律来与父串作比较的，算出next的值就知道j该怎么往后递进。注意：编号就是字符串下标，它是数组存的，第0个存的是字符串的长度，故所有元素从第一个开始