单项选择题
模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。
A.KMP算法
B.Prime算法
C.克鲁斯卡尔算法
D.迪杰斯特拉算法
点击查看答案
相关考题
-
单项选择题
子串的定位操作通常称为串的（）。
A.模式匹配
B.KMP
C.交叉连接
D.索引扫描 -
单项选择题
关于字符串描述正确的是（）。
A.字符串可以为空串
B.字符串的长度计算’\0’在内
C.字符串比较函数strcmp返回值类型是char
D.字符串求长度使用strcat -
单项选择题
数据结构里，设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
A.求子串
B.联接
C.匹配
D.求串长
