题2

题目

KMP 算法的特点是在模式匹配时, 指示主串的指针 ( ).
A. 不会变大
B. 不会变小
C. 都有可能
D. 无法判断

分析

在 KMP 算法的比较过程中, 主串不会回溯, 所以主串的指针不会变小。

B