试题详情
- 简答题函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(i
len&&j len)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/
- i-j+1 i-t->len+1
关注下方微信公众号,在线模考后查看
热门试题
- 设一组初始记录关键字序列为(50,40,
- 当待排序的元素很大时,为了交换元素的位置
- 简述逻辑结构的四种基本关系并画出它们的关
- 设一个有向图为G=(V,E),其中V={
- 循环队列的最大存储空间为MaxSize,
- 常用的图的遍历方法有深度优先遍历和广度优
- 顺序表中逻辑上相邻的元素物理位置()紧邻
- 在一个长度为n的顺序表中删除第i个元素,
- 在一个长度为n的顺序表中,向第iI个元素
- 循环队列通常用指针来实现队列的头尾相接。
- 在带头结点的链队列q中,用q.front
- 数据结构
- 设二叉排序树上有n个结点,则在二叉排序树
- 试写一个算法,识别一次读入的一个以@为结
- 数据项
- 设散列表的长度为16,散列函数为H(k)
- 简述Dijkstra算法的作用和具体步骤
- 在一个有向图中,若存在弧,则在其拓扑序列
- 数据结构里,树的层次的最大值(根结点算第
- 子串的定位操作通常称为串的()。