没有合适的资源？快使用搜索试试~ 我知道了~

首页重庆大学数据结构实验报告，串的操作与KMP模式匹配算法源码及结果截屏

重庆大学数据结构实验报告，串的操作与KMP模式匹配算法源码及结果截屏

串的操作与kmp模式匹配算法

需积分: 20 14 下载量 150 浏览量更新于2023-03-16 评论收藏 198KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

11页

这是重庆大学数据结构实验报告，题目是串的操作与KMP模式匹配算法。里面有完整的实验流程，包括源码及结果截屏

资源详情

资源评论

资源推荐

重庆大学

基础性实践环节实践报告

实践课程名称数据结构

开课实验室数统学院

LD104

学院数统学院年级 201 7

级专业班理科实验班数学类

学生姓名学号

开课时间 201 8 至 201 9 学年第一学期

总成绩

教师签名

数统学院制

课程名称

数据结构

实验题目串的基本操作与 KMP 模式匹配算法

实践目的掌握串的操作

实践环境

C++

算法描述

1.采用堆分配存储与表示串

2.串的连接

3.串的截取

4.next 数组记录失配后重新比较的位置

#include<stdio.h>

#include<stdlib.h>

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define MAXQSIZE 5

//Status 是函数的类型，其值是函数结果状态码

typedef int Status;

typedef struct{

char *ch; //若是非空串，则按串长分配存储区，否则 ch 为 NULL

int length; //字符串长度

}HString;

//生成一个其值等于串常量 chars 的串 T

Status StrAssign(HString &S,char * chars){

int i;

for(i=0;chars[i];i++){}

//if(S.ch){

// free(S.ch);

// S.ch=NULL;

//}

if(!i){

S.ch=NULL;

S.length=0;

}else{

S.ch=(char *)malloc(i*sizeof(char)); //i?

if(!S.ch) exit(OVERFLOW);

S.length=i;

for(int j=0;j<i;j++)

S.ch[j]=chars[j];

}

return OK;

}

剩余10页未读，继续阅读

通过上机实践进一步了解字符串及数组的存储表示及实现方法，理解字符串模式匹配KMP算法的实现思路，编程实现字符串存储结构，并实现KMP算法和BF算法，模式匹配算法程序要求选用至少三组数据进行测试，并输出比较次数，通过python·实现·，阐述算法实现思路、程序调试过程中遇到的问题及解决方法

KMP算法是一种优化的字符串匹配算法，它的核心思想是利用匹配失败时已经得到的部分匹配结果，尽量减少比较次数。具体实现中，KMP算法通过预处理模式串，得到next数组，可以在匹配过程中跳过一些已经匹配过的字符。该...

什么串的模式匹配?常见的模式匹配算法请列举两种?

KMP算法是一种高效的字符串匹配算法，它的核心思想是利用模式串自身的信息来避免无效的比较操作。KMP算法的关键在于构造一个部分匹配表，该表记录了模式串中每个前缀的最长公共前后缀的长度。在匹配过程中，利用这个...

zttbee

粉丝: 42
资源: 2

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

重庆大学数据结构实验报告，串的操作与KMP模式匹配算法源码及结果截屏

评论0

会员权益专享

最新资源

重庆大学数据结构实验报告，串的操作与KMP模式匹配算法源码及结果截屏

评论0

重庆大学数据结构实验4链式二叉树实现算法及文档

数据结果 kmp算法实验报告

数据结构实验报告5-串-基于改进KMP算法的子串查代与替换-实验内容及要求.docx

串的kmp模式匹配算法

简单字符串模式匹配算法、首位字符串模式匹配算法、KMP字符串模式匹配算法的概念

kmp模式匹配算法详解

数据结构kmp匹配算法

数据结构创建顺序串实现kmp模式匹配优化next数组

用C++ string类遍写KMP模式匹配算法

串匹配问题kmp算法

KMP模式匹配算法c语言代码

假设模式串是abababaab，则kmp模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2

串的模式匹配算法--BF算法/KMP算法

数据结构 字符串模式匹配（KMP）

假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。

字符串模式匹配算法KMP BMP

自定义一个主串和模式串，并根据kmp算法的匹配结果，统计主串中与模式串匹配的个数，输出匹配数量及对应的匹配点位置。

kmp算法的实验设计思路

什么串的模式匹配?常见的模式匹配算法请列举两种?

会员权益专享

最新资源

数据结构字符串模式匹配（KMP）