408考研数据结构复习(第四章 串) |
您所在的位置:网站首页 › kmp算法考研考吗 › 408考研数据结构复习(第四章 串) |
文章目录
前言一、串的定义*(非考点)二、★★★串的模式匹配(本章重点)1.简单的模式匹配算法2.串的模式匹配算法——KMP算法3.KMP算法的进一步优化
总结
前言
emmmm最近可能更得有点懒惰了,关于第三章过俩天补上。今天先复习第四章 串,串的大知识点其实也就是一个kmp模式串匹配,弄懂了这个就没什么大问题了。 一、串的定义*(非考点)其实本来不打算介绍的,想想c和c++的不同还是说一下,c里面是没有string这个类型的,但是c++有。 字符串简称串,计算机上非数值处理的对象基本都是字符串数据。 串是由零个或多个字符组成的有限序列。一般记为 S = ′ a 1 a 2 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ a n ′ ( n > = 0 ) S='a_1a_2·······a_n'(n>=0) S=′a1a2⋅⋅⋅⋅⋅⋅⋅an′(n>=0) 一般情况下,串可以用定长顺序表示、堆分配表示、块链存储表示。 适当地可以记一下串的一些操作的名称和作用: 1.StrCopy(&T,S):复制串S给T。 2.StrCmp(S,T):比较S,T,若S>T则返回>0,S=T则返回=T,否则返回 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |