算法作用:找到子串sub在主串main中的位置
一、
首先要理解一个概念---- 字符串的最大前后缀,即字符串前缀与后缀相同,且取到最长
例如:
”abca"的最大前后缀为"a ",其最大前后缀长度为1
"abab"的最大前后缀为"ab",其最大前后缀长度为2
"ababa"的最大前后缀为"aba",其最大前后缀长度为3
"a"的最大前后缀为" "(空),其最大前后缀长度为0
二、
设指针i指向主串main待比较位置,指针j指向子串sub待比较位置
初始,i、j均指向对应串第一个字符
若main[ i ]与sub[ j ]相同,则i , j 二者都加一,接着比较