请教一下 关于串匹配的KMP算法问题

请教一下 关于串匹配的KMP算法问题
 
KMP中的主串指针不用回溯,下面的串匹配怎么进行:请教一下
位数:    1  2  3  4  5
主串:    a  a   a  a  b
模式串: a  a   a  b
 如果主串指针不用回溯,可以发现主串包含模式串么?想不明白。

你可能感兴趣的:(请教一下 关于串匹配的KMP算法问题)