数据结构严蔚敏4.7习题2应用题（1）

已知模式串t = “abcaabbabcab”,写出用KMP算法求得的每个字符对应的next和nextval函数值。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXLEN 255typedef struct {char *ch;int length;
}SString;
void getNext(SString t,int next[]){int i = 1,j = 0;next[1] = 0;while(i < t.length){if(j==0 || t.ch[i] == t.ch[j]){i++;j++;next[i] = j;}else{j = next[j];}}
}
void getNextVal(SString t,int nextval[]){int i = 1,j = 0;nextval[1] = 0;while(i < t.length){if(j==0 ||t.ch[i] == t.ch[j]){i++;j++;if(t.ch[i] != t.ch[j])nextval[i] = j;else nextval[i] = nextval[j];}else{j = nextval[j];}}
}
void InitString(SString *t){(*t).ch = (char*)malloc(sizeof(char)*MAXLEN);(*t).length = 12;              //这个长度怎么确定来着？
}
int main() {SString t;InitString(&t);//    t.ch = "#abcaabbabcab";      //ch[0]位置不用strcpy(t.ch,"#abcaabbabcab");int next[14];int nextval[14];getNext(t,next);getNextVal(t,nextval);for(int i = 1;i <=12;i++){printf("%d ",next[i]);}putchar('\n');for(int i = 1;i <=12;i++){printf("%d ",nextval[i]);}return 0;
}

数据结构严蔚敏4.7习题2应用题（1）相关推荐

构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码...
1.运行环境这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
数据结构严蔚敏第二章线性表
数据结构严蔚敏第二章线性表线性表:由n个(n>=0)数据特征相同的元素构成的有限序列. 线性表的类型定义表示和实现顺序表存储单元地址连续随机存取若每个元素占用 m 个存储单元,以 ...
【计算机】数据结构-严蔚敏/清华大学P3
[计算机]数据结构-严蔚敏/清华大学P1 第二章线性表线性结构是一个数据元素的有序(次序)集线性结构的基本特征: 1. 集合中必存在唯一的一个"第一元素": ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
数据结构----严蔚敏
最近一直想找一本纯数据结构的书来学习,找来找去都没有找到一本合适的书籍,相比之下国内的书籍之中,严蔚敏和吴伟民的还算是经典版了,很多国内其他数据结构教材都参考这本书的.但缺点是很多都是伪代码,对编程初 ...
数据结构严蔚敏清华大学pdf_2019年清华大学自动化系控制工程专业大数据方向考研经验分享...
基本情况(以下内容仅代表个人观点) 我目前就读于西南某双非石油工程专业,2019考研报考清华大学自动化系大数据工程专业,一志愿复试被刷,侥幸调剂录取至微电子系.初试总分346分(政治-63 + 英语一 ...
数据结构(严蔚敏版）习题集第三章课后标新号习题答案
#include<iostream> #include<cctype> using namespace std; /****预定义****/ #define STACK_INI ...
有关数据结构基础知识(数据结构严蔚敏版)
1. 数据结构是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科 2. 研究包括逻辑结构和存储结构 1) 逻辑结构(从具体问题抽象出来的数学模型)分为集合结构线性结构树 ...
数据结构----严蔚敏（链表）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.链表是什么? 二.使用步骤总结前言数据结构是软件技术.网络技术等计算机类专业的一门重要的专业基础课程,其理论 ...
字符串静态顺序结构C/C++实现(数据结构严蔚敏版)
1.头文件String.h #include<stdio.h> #include<stdlib.h> #include<string.h> #include< ...

数据结构严蔚敏4.7习题2应用题（1）

数据结构严蔚敏4.7习题2应用题（1）相关推荐

最新文章

热门文章