题目
设目标串 T = ' bccdcdccbaa ' ,模式P = ' cdcc ' 按 KMP 模式匹配[1]算法第 _ 趟匹配成功A. 2 B. 3 C. 4 D. 5
设目标串 T = ' bccdcdccbaa ' ,模式P = ' cdcc ' 按 KMP 模式匹配[1]算法第 _ 趟匹配成功
A. 2
B. 3
C. 4
D. 5
题目解答
答案
按照 KMP 算法的匹配过程,我们需要先计算模式 P 的 next 数组,然后在目标串 T 中逐个比较字符,如果发现不匹配,则根据 next 数组进行跳转,直到匹配成功或者目标串 T 中的字符全部比较完毕。
给定目标串 T = 'bccdcdccbaa',模式 P = 'cdcc',按照 KMP 算法的匹配过程,第 3 趟匹配成功。
答案选择B选项。