题目内容

下列函数实现串的模式匹配算法，请在空格处将算法补充完整。int index_bf(sqstrings,sqstring t,int start){int i=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=; j=0;}if(j>=t->len)return ;elsereturn -1;}}

查看答案

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

更多问题

写出下面算法的功能。int fun(sqstring s,sqstring t,int start){int i=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)return i-t->len+1;elsereturn -1;}

下列函数kmp实现串的模式匹配，请在空格处将算法补充完整。int kmp(sqstring s,sqstring t,int start,int next[]){int i=start-1,j=0;while(ilen&&jlen)if(j==-1||s->data[i]==t->data[j]){i++;j++;}else j= ;if(j>=t->len)return( );elsereturn(-1);}

稀疏矩阵的常见压缩存储方法有（）。

A. 二维数组和三维数组
B. 三元组和散列表
C. 三元组和十字链表
D. 散列表和十字链表

有关广义表的表述中，正确的是（）。

A. 由0个或多个原子或子表构成的有限序列
B. 至少有一个元素是子表
C. 不能递归定义
D. 不能为空表