hdoj 2087 如何制作剪花布条？

本文共计334个文字，预计阅读时间需要2分钟。

题目链接：剪花布条题目大意：给你一个模式串和一个原串，问能从原串中剪出多少个模式串。题目思路：KMP算法，只需要在i的遍历过程中，当出现不匹配时，将模式串的前缀后缀进行比较，如果相等，则将j指向j的前一个位置，否则将j指向0。