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

文库首页行业研究数据集数据结构串与模式匹配.pdf

数据结构串与模式匹配.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 18 浏览量 2023-08-15 22:53:19 上传评论收藏 623KB PDF 举报

温馨提示

试读

20页

数据结构串与模式匹配.pdf

资源推荐

资源详情

资源评论

。

-可编辑修改-

常熟理工学院

《数据结构与算法》实验指导与报告书

_2017-2018_____学年第__1__ 学期

专业：物联网工程

实验名称：串与模式匹配

实验地点： N6-210

指导教师：聂盼红

计算机科学与工程学院

2017

。

-可编辑修改-

。

-可编辑修改-

实验四

串与模式匹配

【实验目的】

1、掌握串的存储表示及基本操作；

2、掌握串的两种模式匹配算法：BF 和 KMP。

3、了解串的应用。

【实验学时】

2 学时

【实验预习】

回答以下问题：

1、串和子串的定义

串：串是由零个或多个任意字符组成的有限序列。

子串：串中任意连续字符组成的子序称为该串的字串。

2、串的模式匹配

串的模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串

中找出与该子串相同的所有子串，这就是模式匹配。假设 P 是给定的子串，T 是待查找的字

符串，要求从 T 中找出与 P 相同的所有子串，这个问题成为模式匹配问题。P 称为模式，T

称为目标。如果 T 中存在一个或多个模式为 P 的子串，就给出该子串在 T 中的位置，称为

匹配成功；否则匹配失败

。

-可编辑修改-

【实 1

验内容和要求】/

1、按照要求完成程序 exp4_1.c，实现串的相关操作。调试并运行如下测试数据给出运

行结果：

 求“This is a boy”的串长；

 比较”abc3”和“abcde“；表示空格

 比较”english”和“student“；

 比较”abc”和“abc“；

 截取串”white”，起始 2，长度 2；

剩余19页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hhappy0123456789

粉丝: 61
资源: 5万+

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构 串与模式匹配.pdf

数据结构串的模式匹配实验报告.pdf

用于高效检索的数据结构模式快速匹配仿真.pdf

数据结构中串的模式匹配

串的模式匹配参照.pdf

数据结构—串的模式匹配.doc

数据结构第四章字符串模式匹配.pdf

浅论《数据结构》中KMP模式匹配算法讲解.pdf

数据结构课程思政探索.pdf

论文研究-模式匹配方法研究.pdf

串的模式匹配 数据结构

数据结构--串--串的模式匹配

数据结构字符串的模式匹配

数据结构串的模式匹配本.ppt

数据结构模式匹配程序

论文研究-基于GPU的精确串匹配算法综述.pdf

《Python+Cookbook》第三版中文v3.0.0.pdf 熊熊

数据结构与算法(C#)

带通配符的模式匹配算法及其数据结构.pdf

数据结构总结（自学、期末复习或考研备用）.pdf

C语言数据结构中串的模式匹配

数据结构模式匹配算法

数据结构之模式匹配算法 （数据结构）

数据结构第09讲_串的模式匹配与串的应用

字符串的模式匹配 数据结构 C语言

大数据-算法-带通配符的多模式匹配算法AHMEDABDOFARHANSAIF.pdf

考研-数据结构-殷人昆.zip

数据结构中模式匹配算法的教学方法探讨.pdf

最新资源

数据结构串与模式匹配.pdf

串的模式匹配数据结构

数据结构之模式匹配算法（数据结构）

字符串的模式匹配数据结构 C语言