试题详情
- 简答题写出算法的功能。intfun(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=i-j+1;j=0;}if(j>=t->len)returni-t->len+1;elsereturn-1;}
- 串的模式匹配算法
关注下方微信公众号,在线模考后查看
热门试题
- 二路归并排序的时间复杂度是()
- 设顺序存储的线性表存储结构定义为: s
- 算法执行过程中所需要的存储空间称为算法的
- 结构体是基本类型的。
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 下列选项中不是【正确描述算法的可行性】是
- 出度是以该顶点为起点的()数目。
- 顺序栈的上溢是指()。
- 有如下递归函数fact(n),分析其时间
- 简述逻辑结构与存储结构的关系.
- 对于一个图G,若边集E(G)为有向边的集
- 链表不具有的特点是()。
- 在数据结构中,从逻辑上可以把数据结构分成
- 假设用于通信的电文仅由8个字母组成,字母
- 数组是一种静态的存储空间分配,就是说,在
- 已知一棵具有n个结点的完全二叉树被顺序存
- 稳定排序
- 散列法的平均检索长度不随表中结点数目的增
- 计算机执行下面的语句时,语句s的执行次数
- 单链表