没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
讲义
串类型的定义串的表示和实现串的模式匹配算法PPT学习教案.pptx
串类型的定义串的表示和实现串的模式匹配算法PPT学习教案.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
专业资料
0 下载量
120 浏览量
2021-10-07
07:10:58
上传
评论
收藏
237KB
PPTX
举报
温馨提示
限时特惠:¥19.90
39.90
串类型的定义串的表示和实现串的模式匹配算法PPT学习教案.pptx
资源推荐
资源详情
资源评论
模式匹配子串在主串中的定位操作PPT学习教案.pptx
浏览:134
模式匹配子串在主串中的定位操作PPT学习教案.pptx
字符串模式匹配KMP算法PPT学习教案.pptx
浏览:20
字符串模式匹配KMP算法PPT学习教案.pptx
特征点匹配算法PPT学习教案.pptx
浏览:187
特征点匹配算法PPT学习教案.pptx
多模匹配算法PPT学习教案.pptx
浏览:66
多模匹配算法PPT学习教案.pptx
尺不变特征变换匹配算法PPT学习教案.pptx
浏览:11
尺不变特征变换匹配算法PPT学习教案.pptx
运动估计快速块匹配算法PPT学习教案.pptx
浏览:168
运动估计快速块匹配算法PPT学习教案.pptx
序列模式挖掘算法PPT学习教案.pptx
浏览:115
序列模式挖掘算法PPT学习教案.pptx
推荐算法PPT学习教案.pptx
浏览:126
推荐算法PPT学习教案.pptx
贪心算法 算法PPT学习教案.pptx
浏览:155
贪心算法 算法PPT学习教案.pptx
用MATLAB实现模拟退火算法PPT学习教案.pptx
浏览:184
用MATLAB实现模拟退火算法PPT学习教案.pptx
速场计算SIMPLE算法PPT学习教案.pptx
浏览:106
速场计算SIMPLE算法PPT学习教案.pptx
贪心算法 PPT学习教案.pptx
浏览:102
贪心算法 PPT学习教案.pptx
数学算法PPT学习教案.pptx
浏览:97
数学算法PPT学习教案.pptx
ACM讲课之二分图匹配匈牙利算法PPT学习教案.pptx
浏览:131
ACM讲课之二分图匹配匈牙利算法PPT学习教案.pptx
排序算法PPT学习教案.pptx
浏览:120
排序算法PPT学习教案.pptx
松弛算法PPT学习教案.pptx
浏览:23
松弛算法PPT学习教案.pptx
PID算法PPT学习教案.pptx
浏览:26
PID算法PPT学习教案.pptx
ID 算法PPT学习教案.pptx
浏览:46
ID 算法PPT学习教案.pptx
TopDisc算法PPT学习教案.pptx
浏览:173
TopDisc算法PPT学习教案.pptx
ADPSS电磁暂态仿真培训PPT学习教案.pptx
浏览:198
5星 · 资源好评率100%
ADPSS电磁暂态仿真培训PPT学习教案.pptx
multisim仿真教程 正弦波脉宽调制SPWM逆变电路PPT学习教案.pptx
浏览:24
5星 · 资源好评率100%
multisim仿真教程 正弦波脉宽调制SPWM逆变电路PPT学习教案.pptx
触觉传感器PPT教案.pptx
浏览:91
5星 · 资源好评率100%
触觉传感器PPT教案.pptx
通信卫星链路计算PPT学习教案.pptx
浏览:178
5星 · 资源好评率100%
通信卫星链路计算PPT学习教案.pptx
双目立体视觉系统PPT课件.pptx
浏览:142
5星 · 资源好评率100%
双目立体视觉系统PPT课件.pptx
转子动力学有限元法计算及编程副本PPT课件.pptx
浏览:192
5星 · 资源好评率100%
转子动力学有限元法计算及编程副本PPT课件.pptx
海拉EPS角传感器PPT学习教案.pptx
浏览:54
5星 · 资源好评率100%
海拉EPS角传感器PPT学习教案.pptx
车用NOx氮氧传感器介绍PPT学习教案.pptx
浏览:114
5星 · 资源好评率100%
车用NOx氮氧传感器介绍PPT学习教案.pptx
转子动力学基本理论PPT课件.pptx
浏览:144
5星 · 资源好评率100%
转子动力学基本理论PPT课件.pptx
SAW滤波器的设计PPT教案.pptx
浏览:142
4星 · 用户满意度95%
SAW滤波器的设计PPT教案.pptx
会计学
1
串类型的定义串
的表示和实现串的
模式匹
配算法
重点
: (1)ADT
串的设计、实现方法和基本操
作;
(2)
串的简单模式匹配算法,
KMP
算法。
难点
:
串的模式匹配算法中的
KMP
算法。
本章重点难点
第
1
页
/
共
41
页
4.1
串类型的定义
4.2
串的表示和实现
4.3
串的模式匹配算
法
第
2
页
/
共
41
页
4.1
串类型的定义
串是由零个或多个字符组成的有限序列。
记为:
s=”a1a2…an” (n≥0)
其中,
s
是串的名,用双引号括起来的字符序列是
串
的值。
(1)
串的长度
:
串中字符的数目
n
。
(2)
空串
(Null string):
长度为零的串。
(3)
子串
:
串中任意个连续的字符组成的子序列。
串的有关术语
串
(String)
的定
义
第
3
页
/
共
41
页
4.1
串类型的定义
(4)
主串
包含子串的串相应地称为主串。
(5)
串相等
只有当两个串的长度相等,并且各个对应位置的
字符都相等,称两串相等。
(6)
空格串
(
空白串
)(blank string)
由一个或多个空格组成的串。要和“空串”区别,
空格串有长度就是空格的个数。
串的有关术语
第
4
页
/
共
41
页
剩余40页未读,
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
限时特惠:¥19.90
39.90
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
woshifafuge
粉丝: 7
资源:
58万+
私信
下载权益
C知道特权
VIP文章
课程特权
VIP享
7
折,此内容立减5.97元
开通VIP
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
哈夫曼树及应用hahhahahaha
树与森林的遍历hahhahha
树和森林概念及存储结构及转换hahhaha
线索二叉树hahahhahaha
二叉树遍历算法的应用hahhhahaha
快速制作自己的第一个动画
ide-eval-resetter-2.1.14.zip
二叉树的遍历hahahha
IntelliJ IDEA 2021
母亲节祝福html源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功