考研复试机试--字符串的匹配

C++中
#include //string的头文件
#include //memset的头文件
字符串的匹配
1.detection
2.location
3.count
4.enumeration
匹配算法
1.蛮力算法
2.KMP算法

模式串pattern: a b c a c
在a处匹配值显然为0
在ab处匹配值显然为0
a b
   a b
在abc处，最大匹配值为0
a b c
   a b c
      a b c
在abca显然最大匹配值为1
a b c a
    a b c a
        a b c a
            a b c a
在abcac处最大的匹配值为0
a b c a c
   a b c a c
        a b c a c
            a b c a c
                a b c a c

pattern	a	b	c	a	c
		0	0	1	0
next[]	-1	0	0	0	1