使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx},亦即将S对自己进行匹配,匹配过程中正确的next数组是____。

A. 0,1,1,2,2,1,2,2,3

B. 0,1,2,2,3,1,2,2,3

C. 0,1,1,2,3,1,2,2,3

D. 0,1,1,2,3,1,1,2,3

E. 0,1,2,2,3,1,1,2,3

F. 0,1,2,2,2,1,1,2,3

1 收藏


直接登录