KMP模式匹配二（串）

时间： 1ms 内存：128M

描述：

输入一个主串和一个子串，用KMP进行匹配，问进行几趟匹配才成功，若没成功，则输出0

输入：

输入一个主串和一个子串

输出：

匹配的趟数

示例输入：

ababcabcacbab
abcac

示例输出：

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可

KMP模式匹配 二（串）