题目内容

字符串"sgabacbadfgbacst" 中存在()个与字符串"ba"相同的子串。

查看答案

搜索结果不匹配？点我反馈

更多问题

程序填空int Index(string s,string T,int pos){if(pos>0){n=strlength(s);m=strlength(T);i=pos;}While(_){substring(sub,s,I,m);if(_)++i;else return(i);}return(0)}

子串定位函数的时间复杂度在最坏情况下为O(m×n),因此子串定位函数没有实际的使用价值。

A. 对
B. 错

KMP算法的最大特点是指主串的指针不需回溯。

A. 对
B. 错

设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配。

A. 对
B. 错